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PREFACE 



In lattice theory the two well known equational class of lattices 
are the distributive lattices and the modular lattices. All 
distributive lattices are modular however a modular lattice in 
general is not distributive. 

In this book, new classes of lattices called supermodular 
lattices and semi-supermodular lattices are introduced and 
characterized as follows: 

A subdirectly irreducible supermodular lattice is isomorphic 
to the two element chain lattice C2 or the five element modular 
lattice M3. 

A lattice L is supermodular if and only if L is a subdirect 
union of a two element chain C 2 and the five element modular 
lattice M3. 

A modular lattice L is n-semi-supermodular if and only if 
there does not exist a set of (n + 1 ) elements a 1; a 2 , ..., a n in L 
such that a + a 1 = a + a2 = ... = a + a n >a with a > a ; aj (i not 
equal j); i,j = 1 , 2, ..., n. 

A modular lattice L is n-semi-supermodular if and only if it 
does not contain a sublattice whose homomoiphic images is 
isomoiphic to M ii+2>i2+2> >i +2 or M ii+2>ij+2i ... f4+2 with ij + i 2 + ... + 
i r = n- 1; i, j > 1. 
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We define the concept of Smarandache lattices and GB- 
algebraic structures are characterized in chapters six and seven 
respectively. 

This book has seven chapters. Chapter one is introductory in 
nature. A simple modular lattice of finite length is introduced 
and characterized in chapter three. In chapter four the notion of 
supermodular lattices is introduced and characterized and 
chapter five introduces the notion of n-semi-supermodular 
lattices and characterizes them. 

It is pertinent to keep on record part of this book is the 
second authors Ph.D thesis done under the able guidance of the 
first author Late Professor Iqbalunnisa. Infact the last two 
authors where planning for a lattice theory book a year back but 
due to other constraints we could not achieve it. Now we with a 
heavy heart have made this possible. 

We thank Dr. K.Kandasamy for proof reading and being 
extremely supportive. 
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Chapter One 



Preumn\res 



In this chapter we recall some definitions and results which are 
made use of throughout this book. The symbols <, >, +, . will 
denote inclusion, noninclusion, sum (least upper bound) and 
product (greater lower bound) in any lattice L; while the 
symbols, cz, u, n, e, <£. will refer to set inclusion, union (set 
sum), intersection (set product), membership, and non- 
membership respectively. Small letters a, b, ... will denote 
elements of the lattice and greek letters, 0, c)), ... will stand for 
congruences on the lattice. 

A binary relation 0 on L is said to be an equivalence 
relation if it satisfies. 

(i) x = x (0) (reflexive) 

(ii) x = y (0) => y = x (0) symmetric 

(iii) x ee y (0); y = x (0) => x ee z (0) (transitive) 

If it further satisfies the substitution property. 

(iv) x = x' (0); y = y' (0) => x + y = x' + y' (0) then it is 
called an additive congruence. An equivalence relation 
which has the substitution property. 

(v) x = x' (0); y = y' (0) =^> xy = x'y' (0) is called a 
multiplicative congruence. If a binary relation satisfies 
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the conditions (1) to (v) then it is said to be a lattice 
congruence or merely a congruence on L. 

Result 1.1: If a = b (0) in a lattice L then x = y (0) for all x, y 
in L such that ab < x, y < a + b [2], 



Let a, b in L such that a > b. Then the set of all elements x 
in L such that a > x > b is called the interval (a. b). If a = b(a, b) 
is called a prime interval. If a = b (a, b) is called a trivial 
interval. 

If a = b (0) (a, b in L; a > b) then x = y (0) for all x, y in L 
such that a > x, y > b (by result 1.1) and 0 is said to annul the 
interval (a, b). 

Intervals of the form (x, x+y) and (xy, y) are said to be 
perspective intervals. We say 

(xy, y) (x, x+y) or equivalently (x, x+y) \ (xy, y). 

If I = (a, b) is an interval of L then the interval (a+x, b+x) 
for any x in L is called an additive translate of the interval I and 
is written as I+x; and the interval (ax, bx) for any x in L is 
called a multiplicative translate of the interval I and is written as 
lx. 



An interval J is the lattice translate of an interval I of L if 
elements xi, x 2 , . . ., x n can be found such that 

J =((((I + x 1 )x 2 ) + x 3 )...)x n or 

J =((((I.x 1 ) + x 2 )x 3 )...)x n , 

where n in finite and +, . occur alternatively. 



Result 1.2: Lattice translation is a transitive relation. 
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Result 1.3: Any lattice translate of an interval I of a distributive 
lattice L can be written as (I + y)x or (I.x) + y for some x, y in L 
[10]. 

Result 1.4: Any subinterval J of an interval I is a lattice 
translate of I [10]. 

Result 1.5: Any conqruence 0 on L which annuls I annuls all 
lattice translates of I [10]. 

Result 1.6: Any non-null set S in L is a congruence class under 
some congruence relation on L if any only if 

(i) S is a convex sublattice and 

(ii) Lattice translate of intervals in S lie wholly within S or 
outside S [10]. 

DEFINITION 1.1: The smallest congruence which annuls a set 

S of a lattice L is called the congruence generated by the set S. 

Result 1.7: Let I be an interval of a lattice L. 0i the congruence 
generated by I in L. x = y (Op if and only if there exists a finite 
set of elements x+y = x 0 > xi > x 2 . . . . x n = xy such that (x is x i+ i) 
is a lattice translate of the interval I [10]. 

Result 1.8: The lattice translate of a prime interval in a 

modular lattice can only be a prime interval [10]. 

Result 1.9: Let L be a modular lattice. I and J intervals of L 
such that I is a lattice translate of J then I is projective with a 
subinterval of J [10]. 

DEFINITION 1.2: The modular lattice consisting of n+2 

elements (n >3), a, xi, ..., x n , b satisfying x, + Xj - a ( i ^j, i, j = 
1, 2, ..., n), x t Xj = b for all i, j = 1, 2, ..., n; i ^ n is denoted by 
M„. The modular lattice consisting of the elements a, x„ X 2 , ..., 
x m b,y h ..., y m _ h c satisfying 

Xi + Xj - a for all i ^ j , i, j = 1,2,..., n 
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XjXj = b for all i, n ^j, i, j = 1,2,..., n 
b+y j = x n for all i = 1,2,..., m-1 
y, + Vj = x n for all i #/, i,j = 1,2,..., m-1 
by i = c for all i=l, 2, ..., m-1 

y,V/ = c for all i, j = 1,2,..., m-1 is denoted by M, hm . 

We denote M (n k >3) in a similar fashion. 

We define M m n r to be the modular lattice consisting of the 

elements a, x h ..., x n , b, y h ..., y m ^ h c, Zi, Z 2 , z r -i, d, cd such 
that a, Xi, ..., x„, b form a lattice isomorphic to M„. Xi, b, y/, ..., 
y m -h c form a lattice isomorphic to M m ; X 2 , b, Zi, ■■■, Z r -i, d form 
a lattice isomorphic to M,, We extend definition to M„ mrs in 
two ways. 

First M nmrs is got by taking elements a, X/, X 2 , ..., b, y h ..., 

y,n-b bi, Zi, ..., Zr-1, b 2 , U h ..., u^i, b 3 , bj b 2 , bib 3 , b 3 b h b/b 2 b 3 
such that a, Xi, x 2 , ..., x n , b form a lattice isomorphic to M n ; x /, 
b, y 1 , ..., y m 1 , b 1 form a lattice isomorphic to M m , x 2 , b, zi, ..., 
Zr-i, b 2 form a lattice isomorphic to M r ; x 3 , b, u h ..., u s h b 3 
form a lattice isomorphic to M s . 

In the second; we define M m n r s by taking the elements 

a, x 2 , ..., x w b, >’/, y m _i, b h zi, z 2 , .... z r -i, b 2 , u,, ..., u s - h 

b 3 bjb 2 , b 2 b 3 such that a, x h ..., x n , b form a sublattice 
isomorphic to M„, 

X], b,y h ..., y m -i, b 1 , form a sublattice isomorphic to M m , 
x 2 , b, Zi, Z 2 , ■■■, Zr-i, b 2 ,form a sublattice isomorphic to M r , 
yi, b], ui, ..., u-s-i, b 3 form a sublattice isomorphic to M s . 

M m „ rs ...is defined dually. 




Preliminaries 



13 



a 




4,n,n,r Fi § Ure 11 



a 




b ib 2 b 3 



M„ t Figure 1.2 

n.m.r.s ” 



14 



Supermodular Lattices 




These are illustrated in figures 1.1, 1.2 and 1.3. 

DEFINITION 1.3: Let 6 be a congruence on a lattice L. 6 is 
called separable if and only if for every pair of comparable 
elemen ts a < b there exist a finite sequence of elemen ts. 

a = Xo < xi < ... < x„ - b 

such that either ( x \_ h x,) is annulled by 6 or (Xj_ h x,j consist of 
single point congruence classes under 6. 

THEOREM [4]: Let L be a modular lattice and let Co and Ci be 
chains in L. The sublattice of L generated by Co and Cj is 
distributive. 

THEOREM [6, 7, 13]: Any subdirectly irreducible modular 
lattice of length n > 3 has a sublattice whose homomorphic 
image is isomorphic to M 33 . 



Chapter Two 



Snpi£]VDdujvr1^itices 
of Rmie Length 



In the first chapter we defined the notions of additive translate, 
multiplicative translate and lattice translate of an interval. We 
introduce in this chapter, the notion of a distributive translate of 
an interval and study the properties of distributive translates of 
prime intervals in a modular lattice. This study leads us to a 
characterization of simple modular lattices of finite length. 

Throughout this chapter L will denote a modular lattice, 
unless otherwise stated. 

DEFINITION 2.1: A prime interval I of L is said to be 
distributive if for all nontrivial intervals J — (I+x)y there exist p, 
q e L with J - Ip + q for all the nontrivial intervals J ] = Ixj + 
yi there exist pi, qi in L with J/ = (1 + pi)qj. 

Lemma 2.1: Any prime interval of a distributive lattice is 

distributive. 




16 



Supermodular Lattices 



Proof : Follows as .1 = (I+x) y implies J = Iy + xy and J| = Ixi + 
y, implies J, = (I+yO (xi + yO. 

Lemma 2.2: In a distributive lattice if a nontrivial interval J = 
(I+x)y, then Iy is nontrivial. 

Proof : Now J = Iy + xy and if Iy were trivial, so would be J. 

DEFINITION 2.2: If I - (a, b) and J - (c, d) then the intervals 
(a + c, b + d) and (ac, bd ) are denoted by I + J and IJ 
respectively. 

Lemma 2.3: If a nontrivial interval J = (I + x)y then I + J 

cannot be trivial. 

Proof: Let I = (a, b) and J = (c, d) then 
c = (a + x)y; d = (b + x)y. 

Also a+c = a + (a+x)y = (a+x) (a+y) and 
b+d = b+(b+x)y = (b+x) (b+y). 

Now if I + J is trivial then a + c = b + d that is 
(a+x) (a+y) = (b+x) (b+y) which means 

a + x = (a + x) + (a + x) (a + y) 

= (a + x) + (b + x) (b + y) 

= (b + x) (a + x + b + y) 

= b + x. 

So (a + x)y = (b+x)y that is J is trivial; a contradiction. 

Dually we have 

Lemma 2.4: If any nontrivial J = lx + y then IJ cannot be 
trivial. 

Lemma 2.5: If I = (a, b) is a prime interval and J = (c, d) = 
(I + x)y then I is distributive if and only if Iy is nontrivial and 
J = Iy + c. (Equivalently J = Id + c). 
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Proof : Under the hypothesis of the lemma let I = (a, b) be 
distributive then J = Ip + q for some p, q in L, then by Lemma 
2.4 IJ cannot be trivial. 

Now IJ = (a (a+x)y, b(b+x)y) 

= (ay, by) 

= iy- 

Hence Iy is nontrivial. 

Conversely let Iy be nontrivial, then as the lattice L is 
modular and Iy is a lattice translate of a prime interval, it can 
only be a prime interval as shown in figure 2.1. 



b+c = b+d 




Figure 2.1 

Iy = (ay, by) 

= (a(a+x)y, b(b+x)y) 

- (ac, ad). 

Hence ac is covered by bd (Iy is a prime interval). Now L 
is a modular lattice of finite length hence we can define a 
dimension function d which satisfies d(a+b) + d(ab) = d(a) + 
d(b). Thus we have 

d(a+c) + d(ac) = d(a) + d(c) 

d(b+d) + d(bd) = d(b) + d(d). 

Subtracting the former from the latter we get 
[d(b+d) - d(a+c) + [d(bd) - d(ac)] 

= [d(b)-d(a)] + [d(d)-d(c)] 
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= 1 + 1 (as b covers a and d covers c). 

= 2 . 

Now d(bd) - d(ac) = 1, implies d(b+d) - d(a+c) = 1 that is b 
+ d covers a + c. Now a + c<b + c<c<b + d and a + c is 
covered by b + d. 

Either b + c = a + corb + c = b + d. 

Ifa + c = b + c then a + c > b 
=^> a + (a + x)y > b 
=^> (a + x) (a + y) > b 
=^> (a + x) > (a + x) (a + y) > b 
=^> a + x>b + x 
=> a + x = b + x 
=^> (a + x)y = (b +x)y 

=^> J is trivial. A contradiction. Thus b + c = b + d. 

Now ac < be < bd and ac is covered by bd. So be = ac or 
be = bd. be + bd. For if b + c = b + d, as c<d and the lattice is 
modular, we have be = ac. 

Next ad = a (b + x)y = ay = ac. That is ad = ac. 

Now, 

abd = bad = bac = bbc = be = ac 
ac = ad = abd = be 

that is abd = bed. 

So ac = bed which can be written as a c c = b d c. Now 
ac < bd. So ac + c + bd + c (L is modular) that is c + c + bd. So 
c < bd + c < d. Also c is covered by d so bd + c = d that is J = 
Id + c = Iy + c. 

Dually we have 

Lemma 2.6: If I = (a, c) is a prime interval and J = (c, d) = lx 
+ y then J is a distributive lattice translate of I if and only if 
I + y is nontrivial and J = (I + y)d. Equivalently J = (I + c)d. 
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Lemma 2.7: If a is covered by b and c is covered by d with 

b < c then (c, d) ^ ((a + x)y, (b + x)y) for any x, y e L. 

Proof : If (c, d) = ((a + x)y, (b + x)y) and a is covered by b 

and b < c and c is covered by d then c = (a + x)y. 

c + x = (a + x)y + x 
= (a + x)(x + y) 

(c+x)y = (a + x)y = c. 

But (b + x)y lies between (a + x)y and (c+x)y as a < b < c, so 
equals c, a contradiction, a c ^ d and (b + x)y = d. 

Lemma 2.8: Let a is covered by b and c is covered by d with 
d < a then (c, d) ^ ((a + x)y, (b + x)y) for any x, y in L. 

Proof. If d = (b + x)y then d + x = (b + x)y + x 
= (b + x) (x + y) implies 
(d + x)y = (b + x)y = d. 

Thus d = (d + x)y < (a + x)y < (b + x)y = d implies 
(a + x)y = d = c; a contradiction. 

Corollary 2.1: If there exists intervals I = (a, b), J = (c, d) with 
a < b < c < d then neither can be a distributive translate of the 
other in any general lattice. 

Corollary 2.2: Ifa<b<c<dina distributive lattice then 

neither J = (a, b) nor J = (c, d) can be a lattice translate of the 
other. 

DEFINITION 2.3: A prime interval J - (c, cl) of a modular 
lattice L is called a distributive lattice translate of a prime 
interval I - (a, b) if and only if J can be expressed as (I + c)d or 
equivalently J can be expressed as Id + c. 

Lemma 2.9: If (I + x)y = J with IJ = Iy trivial then I + J 

contains a five element modular sublattice and is of length 2. 
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Proof : Length (I + J) + Length (IJ) = 2. As Length IJ = 0 
(given); Length (I + J) = 2. 

Let I = (a, b) and J = (c, d), IJ = 0 implies ac = bd. Also 
ac < be < bd and ac < ad < bd. So ac = be and ad = bd. Now L 
is modular. Therefore a + c ^ b + c and a + d ^ b + d. Also 
ac = ad and be = bd. Again as L is modular a + c ^ a + d and 
b + c ^ b + d. 

Next b + c & a + d. For ifb + c = a + d then b + c + a + d = 
a + d then isb + d = a + d;a contradiction. 

But a + c is covered by b + c and b + c is covered by b + d 
and a + c is covered by a + d and a + d is covered by b + d. 

Also a + c = (a + x) (a + y) and b + c = (b + x) (b + y). Let 
p = (a + x) (b + y) as b + d = (b + x) (b + y) either (p, b + d) is 
trivial or p is covered by b + d. If p = b + d, then (a + x) (b + y) 
= (b + x) (b + y). So (a + x) (b + y)y = (b + x) (b + y) y will 
imply (a + x)y = (b + x)y that is c = d; a contradiction. 

So (p, b + d) is nontrivial. Thus p is covered by b + d. Now 
b + d covers b + c and a + d. We assert neither b + c = p nor a + 
d = p. For if b + c = p then (b + c, b + d) = (I + x) (b + d) and a 
is covered by b < b + c and b + c is covered by b + d; a 
contradiction in view of Lemma 2.7. 

If a + d = p then (a + d, b + d) = [J + a + x)] (b + d) and 
c is covered by d < a + d and a + d is covered by b + d; a 
contradiction in view of Lemma 2.8. 

Thus a + c. b + c. p. a + d, b + d is isomorphic to the five 
element modular lattice of length 2 contained in I + J (cf. figure 
2.2) 
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b+d 




ac=bd 



Figure 2.2 

Dually we have 

Lemma 2.10: If lx + y = J with I + J = I + y trivial then IJ 

contains a five element modular sublattice and is of length 2. 

Lemma 2.11: Let L be a modular lattice of finite length. Let 
C:0 = x 0 < xi < x 2 < ... < x n = 1 be a maximal chain connecting 
0 and 1. Let I = (a, b) (a is covered by b) be an arbitrary 
prime interval of L then I is a distributive lattice translate of a 
unique prime interval of C. 

Proof: Now I = ((0, 1) + a) b as (x 0 + a)b = a and (x n + a)b = 
b. Next a < (x ; + a) b < b for all x ; . Given a is covered by b; 
either (xi + a) b = a or b; for all x ; . 

Let k be the largest i for which (x k + a)b = a; then 
(x k+1 + a)b = b. 

So I = ((x k , x k+1 ) + a)b. 

Now as L is modular and a is covered by b we have I = ((x k , 
x k+ i) b) + a also. 

Thus I = (a, b) is a distributive lattice translate of (x k , x k+ i). 
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Further this (x k , x k+ i) is unique. For if I is a distributive 
lattice translate of another (x p Xj +1 ) of C then 

I = (a, b) = ((xj, Xj+i) + a) b by Lemmas 2.5 and 2.6. 

Now as k and j are comparable without loss in generality we 
can assume k > j, then we see that (xj + a) b = (Xj +1 + a)b = a; a 
contradiction. Thus k = j and so the uniqueness of the interval 
is established. 

Remark: The modularity of the lattice is a necessary condition 
in Lemma 2.11. 

Proof : Consider the lattice of figure 2.3 



x 2 =l 




Figure 2.3 

and the chain C : 0 = x 0 < Xi < x 2 = 1. Let I = (a, b) be the prime 
interval. Now I is not a distributive lattice translate of any 
interval in C. 

For ((x 0 , xj) + a)b = (a, b) * (x 0 , x,)b + a 
((xi, x 2 )b)+a = (a, b) * [(x u x 2 ) + a]b. 

Let L be a modular lattice of length n and C : 0 = x 0 < x ; < 
. . . < x n = 1 be a maximal chain connecting 0 to 1 . Let P denote 
the totality of all prime intervals of L. Partition P with respect 
to C into n classes Pi, P 2 , . . ., P„ by the following procedure. 
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Pi = the set of all intervals P which are distributive lattice 
translates of (x,._ | , x;). 



Now it follows as a consequence of Lemma 2.11 above that 
any prime interval of L belongs to one and only one class Pi. 

Lemma 2.12: If L is a distributive lattice then for each interval 
Jj = (Xj_i, X;) of C, 9j annuls just those prime intervals of L 

which belong to Pj and no more. 

Proof : Follows as any lattice translate of any prime interval .1, 
of L is a distributive lattice translate of Jj. 

Lemma 2.13: If J; is a distributive interval of a modular lattice 
L then 0, annuls just those prime intervals of L which belong 

to Pj and no more. 

Proof : Follows as in the case of Lemma 2.12. 

Lemma 2.14: If a prime interval I = (a. b) of L is a distributive 
lattice translate of some interval J ; = (x M , x,) of C then I is a 
lattice translate of .1, considered as intervals in the distributive 
sublattice generated by I and C. 

Proof: As in this case 

I = ((x w , xO + a)b 
= ((Xi_i, x;)b) + a 



and all the elements involved belong to the sublattice generated 
by I and C. 

Lemma 2.15: If I = (a, b), L = (ai, bi) are prime intervals of L 
such that a is covered by b and b < ai is covered by b| then the 
classes to which I and L belong in the partition of P with respect 
to any arbitrary chain C are distinct. 
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Proof : Let D denote the chain of L consisting of the intervals I 
and Ip and let S be the distributive sublattice generated by C 
and D. Let P b P 2 , P n be the classes corresponding to the 
partitioning of the prime intervals of L with respect to the chain 
C; and P,', P,',...,P n ' be the classes corresponding to the 
partitioning of the prime intervals of S with respect to the 
chain C. 

In view of Lemma 2.14 observe that the interval I belongs 
to Pi (i.e., the class containing (x, .|, xj) if and only if I belongs 
to P/ (i.e., the class (Xj_i, xO). 

Now as S is a distributive lattice, I and L cannot be lattice 
translates of each other in S; hence will belong to different 
classes under the partitioning of S with respect to C which in 
turn gives the required result. 

Lemma 2.16: If Ci is any other maximal chain connecting 0 to 
1 of L then Q has exactly n prime intervals each of them belong 
to the classes Pi, P 2 , . . ., P„, taken in some order. 

Proof : Follows from Lemma 2.15. 

Lemma 2.17: If a lattice translate K = (Jj + x)y or (J ; x + y) of .( 
is non-distributive then K belongs to a class Pj different from Pj. 
Further the prime intervals of the five element sublattice K + J; 
(KJi) belong either Pj or to Pj. 

Proof: Lemma 2.9 and Lemma 2.10 assert the existence of the 
five element sublattice K + J; (and KJi) respectively consider 
any maximal chain Ci of L connecting 0 and 1 which passes 
through the end points of K + J ; (or KJ,j. From the previous 
lemma it follows that the prime intervals of C except those 
within K-t-Jj (or KJ,) belong to (n-2) classes of the partitioning 
of L with respect to C. Let the two classes which are omitted be 
Pi and Pj. These are the classes to which the prime intervals in 
K + Ji (or KJj) belong irrespective of the element of K + .f (or 
KJi) occurring in the chain Ci. 
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Lemma 2.18: If the lattice translates of (x;_i, x ; ) and (x, h xj) of 
the previous lemma are contained completely within the classes 
Pi and Pj then 9 (x x ) annuals just the prime intervals belonging 

to these two classes. 

Proof : Follows as 0 (x | x ) being the smallest congruence 

annulling (Xj_|, x,j annuls just those intervals which can be 
written as a finite sum of lattice translates of (x M , x,). 

Let Ki be a non-distributive lattice translate of (Xi_i, x,j or 
(Xj_i, Xj) lying outside the classes P, and Pj, then the classes Pi 
and P u (or P, and P u ) meet in a five element modular lattice 
(where P u denotes the class to which Ki belongs). Thus to pass 
from one of the classes P ; to another class Pk one has to pass 
through a five element modular lattice. 

Hence we have 

THEOREM 2.1: A modular lattice L of finite length n is simple 
if and only if the partition of L with respect to some arbitrary 
chain C satisfies property ( a). 

“Any two of the classes Pu P 2 , ..., P„ in the partitioning can 
be linked to one another by a sequence such that any tw>o 
consecutive classes of the sequence meet at a five element 
modular lattice 

Proof: Let C : 0 = y 0 < yi < . . . < y n = 1 be the chain. If L is 
simple then every prime interval of L is a lattice translate of any 
other prime interval. Now the prime interval J = (yi, y 2 ) of L is 
a lattice translate of I = (y 0 , yi). Let 



J - (I + X])x 2 ) + x 3 . . .) + x 2r 



be a representation of J as a lattice translate of I. Let this 
representation be one of those which cannot be further reduced; 
that is (I + X|)x 2 is a nondistributive translate of I. (I + x 3 )x 2 + x 3 
is a nondistributive translate of 
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I + Xi ... ((I + Xi)X2 + . . . + X2i-2) + X2i-1 



is a nondistributive translate of 

(I + Xi) x 2 + x 3 . . .) + x 2i _3 . . . etc. 

Let I. I+Xi e P a = Pi 

((1 +Xi) X 2 , (1+Xi) X 2 + X 3 G P a2 

((1 + Xi) x 2 +x 3 )x 4 , ((I+Xi)x 2 + x 3 )x 4 + X 5 G P a 

=P 2 - 

I g Pj = P , P a , ..., P a — P 2 ; J g P 2 is the sequence by 
which these are linked. Similarly any P, and Pj would be linked. 

Conversely if a modular lattice L satisfies property (a) then 
any two of the prime intervals of L are lattice translates of each 
other and hence L is simple. 

Remark: Start with any class P 3 . Now this class Pi should be 
linked to some class P a so we should pass through a five 

element modular lattice. If those two are not further linked we 
would set a congruence on L just annulling these two classes 
and hence L will not be simple. So in the class of a simple 
lattice, atleast one of P! or P a should be linked to another class 

P o and this will give another five element modular lattice etc. 

This process will continue until all the classes are exhausted and 
so, we would atleast have (n— 1 ) such five element modular 
lattices existing in L. 

Conversely if we have a modular lattice L containing (n— 1 ) 
such five element modular lattice in such a way that these link 
any two of the classes Pj with respect to some chain C then L is 
simple. 
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Corollary 2.3: L is a modular lattice containing a maximal 
chain C such that any two of the classes of the partition of P 
with respect to C satisfy property (a) then the classes of the 
partition of P with respect to any other chain Ci also satisfy 
property (a). 

Proof : This follows as the first condition implies the simplicity 
of the lattice and the second is obtained as the choice of the 
chain C in the previous theorem is arbitrary. 

Corollary 2.4: If L is a simple modular lattice then every class 
Pi has atleast one direct link with some other class Pj. 

Corollary 2.5: Let L is a simple modular lattice of length n 
with n > 3, then there exists atleast one class P, which has direct 
links with two or more classes. 

THEOREM 2.2: A simple modular lattice of length n > 3 
contains a sublattice isomorphic to the lattice of figure 2.4 
(M 3J ) or figure 2.5. 




Figure 2.4 M 



having a homomorphic image isomorphic to M 3 ?. 
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Proof : Let P k be the class mentioned in corollary 2.5 which has 
direct links with two or more classes then the two terms which 
the class P k takes would give sublattices isomotphic to M 3?3 or 
to figure 2.5. that is a sublattice with a homomorphic image 
isomorphic to the lattice M 3j3 . 

Corollary 2.6: L is a simple modular lattice of length n, with n 
> 4 then either there are (n-2) different sublattices of the type 
mentioned in the above lemma or there exists a sublattice in L 
isomorphic to the lattice of figure 2.6. figure 2.7, figure 2.8 or 
figure 2.9, that is a sublattice with a homomorphic image 
isomorphic to the lattice M 3j3j3 . 




Figure 2.6 M 3 . 3,3 
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Figure 2.8 M 3j3j3 
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Chapter Three 



SUPERVDDUIAR LATTICES 



Distributive lattices and modular lattices arc the two well 
known equational classes of lattices. In this chapter we 
introduce another equational class of lattices - called the 
supermodular lattices. This equational class lies between the 
equational class of modular lattices and the equational class of 
distributive lattices. 

It is well known that a modular lattice is nondistributive if 
and only if it contains a sublattice isomorphic to M3. In a similar 
fashion, we prove that a modular lattice is nonsupermodular if 
and only if it contains a sublattice whose homomoiphic image is 
isomorphic to M 4 or M3 3. 

Further we obtain (cf. Theorem 3 . 6 ). A super modular 
lattice is isomorphic to a subdirect union of copies of C2 and 
M 3 . 

DEFINITION 3.1: A lattice L is said to be supermodular if it 
satisfies the following identity 

(a + b) (a + c) (a + d) - a + be (a + d) + cd (a + b) + 
bd (a + c) for all a, b, c, d in L. 
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Lemma 3.1: Every supermodular lattice is modular. 

Proof: Put c = d 

(a+b) (a + c) = a + be + c (a + b) + be 
= a + c(a + b) 

is true for all a, b, c in L, which can easily be recognized as the 
modular law. 

Lemma 3.2: Every modular lattice is not necessarily 

supermodular. 

Proof: By an example. 

Consider the elements a, b, c, d as marked in the lattice M 4 
of figure 3. 1 then 

1 




Figure 3.1 M 4 

(a + b) (a + c) (a + d) = 1 
a + be (a + d) + cd (a + b) + db (a + c) = a. 

Hence it is not supermodular. 

Lemma 3.3: Every distributive lattice is supermodular. 

Proof: If L is distributive then 

L.H.S. =R. H. S. =a + bcd. 

Lemma 3.4: In a modular lattice L if a. b. c, d are 4 elements 
such that any two are comparable then this set of 4 elements 
satisfies the supermodular law. 
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Proof : Let a > b. 

(a + b) (a + c) (a + d) = a > a + be (a + d) + bd (a + c) + 
cd (a + b) > a. 

So the law holds. 

Let a < b 

L.H.S. = b (a + c) (a + d) = b (a + c (a + d)) 

= a + be (a + d). 

So a + be (a + d) > R.H.S. > a + be (a + d). 

So L.H.S. = R.H.S. 

Let b > c 

(a + b) (a + c) (a + d) = (a + c) (a + d) 

= a + c (a + d) 

= a + be (a + d). 

So 

L.H.S. = a + be (a + d) > R.H.S. 

> a + be (a + d). 

So the law is satisfied. 

Lemma 3.5: Every supermodular lattice is not necessarily 

distributive. 

Proof : By an example. 

The lattice of figure 3.2 is supermodular but not distributive. 




Figure 3.2 



Supermodularity of L can easily be checked as L is a 
modular lattice and does not contain elements a, b, c, d such that 
any two of these are mutually incomparable (cf. Lemma 3.4). 
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Lemma 3.6: The lattices M 4 and M 3>3 are non-supermodular. 

Proof : M 4 is already shown to be non supermodular in 

Lemma 3.2. 

M 3 3 is not supermodular. For consider the elements a, b, c, 
d as shown in M 3>3 of figure 3.3 then (a + b) (a + c) (a + d) = 1 
while a + be (a + d) + cd (a + b) + db (a + c) = a. 



1 




Figure 3.3 M 3 , 3 

Lemma 3.7: Direct sum of supermodular lattices is 

supermodular. 

Proof : Straight forward. 

Lemma 3.8: Any sublattice of a supermodular lattice is 

supermodular. 

Proof : Obvious. 

Lemma 3.9: Any homorphic image of a supermodular lattice is 
supermodular. 

Proof: Follows as the supermodular identity is a finite identity. 

THEOREM 3.1: The class of supermodular lattices is an 

equational class of lattices lying between the equational class of 
modular lattices and the equational class of distributive lattices. 
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Proof : Follows from Lemma 3.1, Lemma 3.3, Lemma 3.7, 

Lemma 3.8 and Lemma 3.9. 

Lemma 3.10: If L is a supermodular lattice then no 

homomorphic image of L is isomorphic to M 4 and M 3>3 . 

Lemma 3.11: If L is a lattice which is not supermodular then L 
contains a set of 4 elements a, bi, Ci, di such that 
(a + bi) (a + Ci) (a + di) > a while a > bi Ci (a + di), 
Cidi (a + bi), dibi (a + C[) holds. 

(bi, Ci, di) being distinct bi ^ Ci otherwise bi = b]Ci and 
a + b! = a + biCi,a contradiction as it will imply equality of 
(a + bi) (a + Ci) (a + di) = a. 

Proof: Let L be a modular lattice which is not supermodular. 
As L is not supermodular there exist elements p, x, y, z such 
that 

(p + x) (p + y) (p + z) > p + xy (p + z) + yz (p + x) + zx (p+y). 

* 



Put a = p + xy (p + z) + yz (p + x) + xz (p + y) 
bi = x 

ci = y 

di = z. 

Then a + hq = p + xy (p + z) + yz (p + x) + xz (p + y) + x 
= p + x + yz (p + x) 

= p + x. 

Similarly a + ci = p + y and a + di = p + z. 

So (a + bi) (a + Ci) (a + dj) > a. 

Lemma 3.12: If L is a modular lattice which is not 

supermodular then L contains a set of 4 distinct elements a, b, c, 
d such that 

a + b = a + c = a + d> a. 



Further a > be, cd, db holds. 
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Proof : As L is not supermodular, by Lemma 3.11 we can assert 
the existence of a set of 4 elements a ls bi, Ci, di in L such that 

(a + bi) (a + Ci) (a + di) > a 

* 

and 

a > b,Ci (a + di) 

C!di (a + dO 

and 

b,d! (a + Ci) 



Put 

b = bi (a + Ci) (a + di) 
c = Ci (a + bi) (a + di) 
d = di (a + bi) (a + Ci) 
then 

a + b = a + bi (a + Ci) (a + d ( ) 

= (a + bO (a + cO (a + di) 

as (a + Ci) (a + di) > a and L is modular. 

Similarly 

a + c = (a + bi) (a + ci) (a + di) 

and 

a + d = (a + bj) (a + ci) (a + di). 

Therefore 

a+b=a+c+a+d >a. 

Now as 

be = bi (a + ci) (a + di) Ci (a + bi) (a + di) 
= b,ci (a + di). 



We get a > be. Similarly a > cd and db. 

Lemma 3.13: If L is a modular lattice which is non 

supermodular then for the set of 4 elements a, b, c, d of Lemma 
3.12, all the three lattices generated by (a, b, c), (a, c, d) and 
(a, d, b) are non-distributive. 
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Proof: Let if possible the lattice generated by (a, b, c) be a 
distributive lattice; then a + b = (a + b) (a + c) = a + be = a 
(as a > be); a contradiction. Similarly we can prove the 
nondistributive nature of the other two lattices. 

Lemma 3.14: If L is a modular lattice which is non 

supermodular then for the set of 4 elements a, b, c, d of Lemma 
3.13, the sublattices as shown in figures 3.4, 3.5, and 3.6 have 
homomorphic images isomorphic to the lattice M 3 3 of figure 



b+c+d 




Figure 3.4 



Proof: Asa + b = a + c = a + dwe have 
b+c+d<a+b 

[a + c + ad] + [d + a(b + c)] = b + c + d 
[b + c + ad] + [a (b + c + d) + d (b + c)] 

= [[b + c + ad] + a (b + c + d)] + d (b + c) 

= (b + c + d) [a + b + c + ad] + d (b + c) (L is modular) 
= (b + c + d) + d (b + c) (as a + b > b + c + d) 

= b + c + d. 

[d + a (b + c)] + [a (b + c + d) + d (b + c)] 

= d + a (b + c + d) 

= (d + a) (b + c + d) (L is modular) 

= b + c + d(asa + d>b + c + d). 
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So much for the unions for the first diamond. Next 
[b + c + ad] [d + a (b + c)] 

= ad + (b + c) [d + a(b + c)] 

(L is modular and ad < d + a (b + c)). 

= ad + d (b + c) + a (b + c) 

(L is modular and b + c > a (b + c)). 

[b + c + ad] [a (b + c + d) + d (b + c)] 

= d (b + c) + [b + c + ad] [a (b + c + d)] 

(L is modular, d(b + c)<b + c + ad) 

= d (b + c) + (b + c + d) (a (b + c) + ad) 

(L is modular and a > ad) 

= d (b + c) + a (b + c) + ad 

(as (b + c + d) > a (b + c) + ad). 

[d + a (b + c)] [a (b + c + d) + d (b + c)] 

= d (b + c) + [d + a (b + c)] [a (b + c + d)] 

(L is modular and d(b+c) , d + a(b+c) 

= d (b+c) + [ad + a (b+c)] [b + c + d] 

(L is modular and a > a (b + c)) 

= d (b + c) + ad + a (b + c) (as ad + a (b + c) < (b + c + d)). 

Thus the vertification for the upper diamond is complete. 
As for the middle square 
(b + c) + [ad + a (b + c) + d(b + c)] 

= b + c + ad. 

(b + c) [ad + a (b + c) + d (b + c)] 

= a (b + c) + d (b + c) + ad (b + c) 

(as L modular and (b + c) > a (b + c) + d (b + c)) 

= a (b + c) + d (b + c). 

Next we come to the lower diamond. 

[(b + ac) + (c + ab)dd + di 
= (b + ac) + dj 

= (b + ac) + a (b + c) + d (b + c) 

= (b + c) (a + b + ac) + d (b + c) 

(L is modular and (b + c) > b + ac). 

= (b + c) + d (b + c) 

[as a + b > b + c by Lemma 3.12] 

= b + c. 
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[(c + ab) + (b + ac)di] + di 
= (c + ab) + d! 

= (c + ab) + a (b + c) + d (b + c) 

= (b + c) (a + c + ab) + d (b + c) 

(L is modular and (b + c) > c + ab] 

= b + c + d(b + c) 

(as a + c > b + c by Lemma 3.12) 

= b + c 

[(b + ac) + (c + ab) di] + [(c + ab) + (b + ac)di] 

= b + c. 

Next for the intersections in the lower diamond we have 
di [(b + ac) + (c + ac)di] 

= (b + ac)dj + (c + ab)di (L is modular) 
di [(c + ab) + (b + ac)di] 

= (c + ab)di + (b + ac)di (L is modular). 

[(b + ac) + (c + ab)di] [(c + ab) + (b + ac)di] 

= (c + ab)di + (b + ac) [(c + ab) + (b + ac)di] 

[L is modular and (c + ab)di < c + ab + (b + ac)di] 

= (c + ab)di + (b + ac)di + b(a + ac) (c + ab) 

[L is modular and (b + ac)di < (b + ac)] 

= (c + ab)d| + (b + ac)di + ac + b (c + ab) 

[L is modular and ac < c + ab] 

= (c + ab)di + (b + ac)di + ac + be + ab 
[L is modular and b > ab] 

= (c + ab)d! + (b + ac)d, + ab + ac 
[as a > be implies ab > be] 

= (c + ab)d| + (b + ac)di 

[(b + ac)d! > ac, (c + ab)di > ab]. 

Thus the proof is complete for figure 3.4. The proof in the 
case of figures 3.5 and 3.6 follows from symmetry in the figures 
and as there exists perfect symmetry in the elements b, c, d. 
Now the homomorphism which annuls (b + c, b + c + ad), 
(di, di + ad) gives the homomoiphic image isomorphic to the 
lattice M 3 3 of figure 3.3. 

Lemma 3.15: If L is a modular lattice which is non 

supermodular then for the four elements a, b, c, d of Lemma 
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3. 14 in the case b + c + d = b + c + ad = c + d + ab = d + b + ac; 
there exists either a sublattice isomotphic to the lattice M 4 as 
shown in figure 3.7. 



b+c+d 




or a sublattice isomotphic to M 3 , 3 as shown in figures 3.8 and 
3.9. 



(b+d) (b+c) 



(b+ad)(b+c) 



(b+ad)(c+ab) 




a(b+d) (b+c) 



(ab+ad) (b+c) = 
a(b+ad)(b+c) 



(b+ad)(ab+ac) = 
a(b+ad) (b+ac) 



Figure 3.8 



Proof : Given b + c + ad = b + c + d = c + d + ab = d + b + ac. 

Consider 
b i = b + ac + ad 
Cj = c + ab + ad 
di = d + ab + ac 

then bj + ci = C] + di = di + b| = b + c + d. Also a + bi = a + b 
= a + Ci = a + di. 
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Let aj = a (bi + Ci) 

then 

ai + bi = a (bi + ci) + b, 

- (a + bi) (bi + Ci) 

= (bi + Ci) [as a + bi = a + b > bi + ci]. 
Similarly 

aj + Ci = b] + Ci 

ai + di = a (ci + di) + di 

- (a + di) (ci + di) 

- c i + di 

= b, + ci. 



Hence the sum of any two of a,, bi, Ci, di equals b + c + d. 

Next 

aibi = a (bi + Ci)bi 
= abi 

= a (b + be + ad) 

= ab + ac + ad. 

Similarly, 

aiCi -- aidi = ab + ac + ad 
biCj = (b + ac + ad) (c + ab + ad) 

= ac + ad + b (c + ab + ad) 

(L is modular and ac + ad < (c + ab + ad)) 

= ab + ac + ad + b (c + ad). 

Therefore 

biCj > ab + ac + ad. 

Similarly 

Cidj > ab + ac + ad 

and 

dibi > ab + ac + ad. 

Now two cases arise 

(1) Either biCi = Cidi = dibi = biCidi or one of biCi ^ biCidi. 

In the first case we have the lattice as shown in figure 3.7 
isomorphic to the lattice M 4 consisting of b + c + d, 
ai - (ai + bjCidi), bi, Ci, di and biCidi. 
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b+c+d 




Figure 3.7 

If further the elements b + ac + ad, c + ab + ad, ab + ac + d, b + 
c + d coincide, then the sublattice isomorphic to M 4 collapses. 

In this situation the elements (b + d) (b + c), a (b+d) (b+c), 
(d+ab) (b+c), (b + ad) (b+c), (ab+ad) (b+c), (b+ad) (b+ac), 
(b+ad) (c+ab) (c+ab) and (b+ad) (ab+ac) form a sublattice 
isomorphic to M 3>3 of the lattice as shown in figure 3.8. 




a(b+ad)(b+ac) 

Figure 3.8 

For a (b+d) (b+c) + (d+ab) (b+c) 

= (b+d) (b + c) [a(b+c) + d + ab] 
(b+c+d > a (b+c) + d + ab 

>ab + ac + d = b + c + d) 
= (b + d) (b + c) (b + c + d) 

= (b + d) (b + c). 
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a(b+d) (b+c) + (b+ad) (b+c) 

= (b+c) (b+d) (a(b+c) + b + ad) 

= (b+c) (b+d) (b+c+d) 

= (b+c) (b+d). 

(b+c) (d+ab) + (b+c) (b+ad) 

= (b+c) (d+ab+(b+c) (b+ad)) 

(as ab < (b+c) (b+ad)) 

= (b+c) (d+b+c (b+ad)) 

(as c(b+ad) < (b+ad) b+d) 

= (b+c) (b+d). 

(b+c) (b+ad) a(b+c) (b+d) 

= (b+c) a(b+ad) = (b+c) (ab+ad). 

Next (b+c) (d+ab) a(b+c) (b+d) = (b+c) a(d+ab) 

= (b+c) (ab+ad). 

Also (b+c) (b+ad) (b+c) (d+ab) 

= (b+c) (ab+(b+ad)d) 

= (b+c) (ab+bd+ad) 

= (b+c) (ab+bd+ad) (a > bd so ad > bad) 

= (b+c) (ab+ad). 

Now for the lower diamond 

(b+c) (ab+ad) + (b+ac) (b+ad) 

= ab + ad (b+c) + b + ad(b+ac) 

= b + ad(b+c) = (b+ad) (b+c). 

(b+c) (ab+ad) + (b+ad) (c+ab) 

= ab + ad (b+c) + ab + c(b+ad) 

= ab + ad (b+c) + ab + c (b+ad) 

= ab + (b+ad) (ad (b+c) + c) 

= ab + (b+ad) (ad +c) (b+c) 

= (b + ad) (b + c) (ab + ad + c) 

= (b + ad) (b+c) (b+c+d) 

(as c + ab + ad = b + c + d) 

= (b + ad) (b + c). 
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(b+ac) (b + ad) + (b+ad) (c+ab) 

= b + ad (b+ac) + ab + c(b+ad) 

= b + (b+ad) (c+ad (b+ac)) 

= (b+ad) (b+c). 

As for intersections 

(b+c) (ab+ad) (b+ac) (b+ad) 

= (b+ac) (ab+ad) = a (b+ad) (b+ac) 

(b+c) (ab+ad) (b+ad) (c+ab) 

= a (b+ad) (c+ab) = a(b+ad) (b+ac). 

(b+ad) (b+ac) (b+ad) (c+ab) 

= (b+ad) (b+ac) (c+ab) 

= (b+ad) (ab+c(b+ac)) 

= (b+ad) (ab+cb+ac) 

= (b+ad) (ab+ac) (as a > be, ab > be) 

= a (b+ad) (b+ac). 

Further M 3j3 cannot collapse, as this will mean 

a(b+d) (b+c) = (b+d) (b+c) 

implies 

a(b+d) (b+c) + a(b+d) = (b+d) (b+c) + a(b+d) 
that is 

a(b+d) = (b+d) (b+c+a(b+d)) 

= (b+d) (b+c+d) 

as b+c+d = b+c+ad < b+c+a (b+d) < (b+c+d) 
that is a(b+d) = (b+d); 

a contradiction as (a, b, d) generates a non-distributive lattice, 
which means the sublattice of the figure 3.9 exists. 

b+d 



d+ab < b+ad > a(b+d) 



ab+ad 

Figure 3.9 
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(2) Next let us consider the alternate possibility. That is among 
biCi, Cidi, dibi atleast one is different from bjCidi. Without loss 
in generality let it be biCi, that is b^i > b 1 c 1 d 1 . 

Then the elements (bj+d;.) (ci+d 2 ) C](bi+d 2 ), bi(ci+d 2 ), 
(ai+bicO (di+bjcO = d 2 , (a,+bic 1 di) (di+biCi), di (ai+bicO, bid 
and biCidj form a sublattice isomorphic to the lattice of figure 
3.10 For 

b,c, [(ai + bjCjdi) (di+bicO] 

= biCi (a, + b,C!di) 

= a^iCi + bpidi (L is modular) 

= biCidi (as biCidi > aibiCi). 

Also bjCi [di (ai+biCi)] = b|Cidi. 

Next 

[d x (ai+bici)] ((ai+bjCidi) (d^bpi)] 

= di (aj+bicidj) 

= a^i + bpidi (L is modular) 

= biCidi (as aidi < biCidi). 

Now for unions for the lower diamond 
bid + [(di + b^) (aj+bjc^i)] 

= (di + bpi) [biCi + aj + biCidi] (L is modular) 

= (di + bpi) (ai + b,ci) 

= d 2 . 

biCi + [di (a, + bpi)] 

= (bpi + di) (a! + biCi) (L is modular) 

= d 2 . 

[(ai + b^idO (di + biCi)] + [d x (ai + biCi)] 

- (di + bp^ [ai + bic 1 d 1 + d 2 (a! + biCi)] 

(L is modular) 

= (di + bicO [ai + d! (ai + biCi)] 

- (di + bp^ [(aj + d^ (a! + bpi)] 

= (di + bpi) (ai + biCi) (as ai+di = ai + bi). 



For the intersections in the upper diamond 
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[b, (ci+d 2 )] [c, (b,+d 2 )] = b,Ci 
[b, (c i + d 2 )] d 2 = b,d 2 

= bi(a 1 + bic 1 ) (d x + bjc,) 

= (aibi + bjcO (di + bici) 

= biCi (di + b]Ci) (as a^i < biCi) 
= bici. 



Similarly 

C[d 2 = biCj. 



As regard unions 

b| (cj+d 2 ) + d 2 = (bi + d 2 ) (ci + d 2 ). 
Similarly 

ci (bi + d 2 ) + d 2 = (ci + d 2 ) (bi + d 2 ). 



Also 

bi (ci+d 2 ) + C] (bi + d 2 ) 

= (bi + d 2 ) [bi (ci + d 2 ) + Ci] 

= (bi + d 2 ) [(bi + Ci) (ci + d 2 )] 

= (bi + d 2 ) (ci + d 2 ) (as b + ci > bi + d 2 ). 

Thus the sublattice of figure 3.10 



(bi+d 2 )(ci+d 2 ) 

d 2 =(ai+bici) x 



(di+bici) 



(ai+b,cid0 

x (dj+biCi) 




Cj(bi+d 2 ) 



bicidi 

Figure 3.10 



exist. No two elements of this lattice can equal as this will 
imply the equality of bic i and biCidi - a contradiction. Thus the 
proof of Lemma 3. 15 is complete. 
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Combining these lemmas we obtain. 

THEOREM 3.2: If L is a modular lattice having a set of 4 
elemen ts a, b, c, d satisfying the following 

( 1) a + b = a + c = a + d > a 

* 

(2) a > be, cd, db. 

Then either L has a sublattice isomorphic to M4 or contains 
a sublattice whose homomorphic image is isomorphic to M 33 . 

Theorem 3.2 with Lemma 3.12 gives. 

THEOREM 3.3: A modular lattice L is supermodular if and only 
if L has no sublattice whose homomorphic image is isomorphic 
to M_/ and M 3 j. 

Corollary 3.1: A lattice is supermodular if and only if L does 
not contain a pertagon or sublattice whose homomorphic images 
are isomorphic to M 4 and M 33 . 

Lemma 3.16: The dual of a lattice L is supermodular if and 
only if there exists a set of four elements a, b, c, d in L such that 
ab = ac = ad < a; and a < b + c, c + d, d + b. 

Proof : Easy verification 

As the dual of a modular lattice is modular and the lattices 
M 4 and M 3 3 are self dual. 

By duality, we obtain 

THEOREM 3.4: A modular lattice L is dually supermodular if 
and only if L has no sublattice isomorphic to M4 and has no 
sublattice whose homomphic image is isomorphic to M 33 . 

As an immediate corollary we get. 

THEOREM 3.5 A lattice L satisfies 

(a + b) (a + c) (a + cl) = a + be (a + d) + cd (a + b) + 
db (a + c) for all a, b, c, d in L if and only if it satisfies ab + ac 
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+ ad = a (b + c + ad) (c + d + ab) (a + b + ac) for all a, b, c, d 
in L. 

Proof: The proof follows as any supermodular or dually 

supermodular lattice is modular. 

Next we obtain a characterization of the subdirectly 
irreducible supermodular lattices using a result due to B. 
Johnson [1968] [cf. Theorem of preliminaries) combined with a 
result due to G. Gratzer (1966). 

“A subdirectly irreducible modular lattice of length n > 3 
contains a sublattice whose homomotphic image is isomorphic 
tO M 33 . 

THEOREM 3.6: A subdirectly irreducible supermodular lattice 
is isomorphic to the two element chain C 2 or the five element 
modular lattice M 3 . 

Proof : Let L be a subdirectly irreducible lattice. If length of L 
is 1 then L is isomorphic to C 2 . If length of L is 2 then as L is 
subdirectly irreducible it can either be M 3 or has a sublattice 
isomorphic to the lattice M 4 . 

But L is supermodular and hence the other possibilities 
cease to exist. Hence L is isomorphic to M 3 . 

If length of L > 3 then as L is subdirectly irreducible and 
modular (being supermodular), we can apply B. Johnson’s 
result [ ] and obtain the sublattice isomoiphic to M 3 3 which in 
turn gives rise to a contradiction as then L ceases to be 
supermodular. Thus the proof of the theorem. 

Combining this with the famous Birkhoffs theorem we 
obtain. 

Theorem 3.7: A lattice L is supermodular if and only if L is a 
subdirect union of two element chain and the five element 
modular lattice M 
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Proof : If L is supermodular, then by Birkhoff s theorem it is a 
subdirect union of subdirectly irreducible supermodular lattices. 
Using the above we see that any subdirectly irreducible 
supermodular lattice is either C 2 or M 3 . 

Hence L is a subdirect union of copies of C 2 and M 3 . 

For the converse it will suffice to see that both C 2 and M 3 
are supermodular. Also by lemma 3.7 and 3.8 direct union of 
supermodular lattices is supermodular and sublattice of a 
supermodular lattice is supermodular. Hence subdirect unon of 
supermodular lattices is supermodular. So a subdirect union of 
copies of C 2 and M 3 is supermodular. 

Corollary 3.1: If a lattice L is supermodular then every 

element of L has atrnost two relative complements in any 
interval. 

Proof : Follows from Theorem 3.7. 

Note: The converse of Corollary 3.2 is not necessarily true. 
Proof: By an example. 

The lattice M 3>3 satisfies the requirements that every 
element of L has atrnost two relative complements in any 
interval but L is obviously not supermodular. 

Corollary 3.2: Let L be a supermodular lattice and let I = (x 1; 
x 2 ) be a prime interval in L. Let 1 1 = (y,. y 2 ) and I 2 = (z u z 2 ) be 
any two intervals of L such that I. F and I 2 , belong to a chain of 
L. If F and I 2 are annulled by 0| (the congruence generated by 
I) then atleast one of F, I 2 is a trivial interval. 

Proof : It is a direct consequence of Theorem 3.6. 

Remark 3: The primeness of the interval I = (x h y ]) is 

absolutely essential in the above corollary. Otherwise 9i can be 
written as a nontrivial sum of two other congruence and hence I 
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may have more than an interval as its lattice translate belonging 
to a chain of L. 

(For example the interval I of the supermodular lattice L of 
the adjoining figure 3.11). 




Figure 3.11 



Remark 3.2: The converse of Corollary 3.3 is not necessarily 
true. 

Proof : By an example 

Consider M 4 which satisfies the hypothesis for the converse 
of Corollary 3.3. Nevertheless it is not supermodular. 

Corollary 3.4: The congruence generated by a prime interval is 
separable in any supermodular lattice. 

Proof : It is a direct consequence of Corollary 3.3. 



Chapter Four 



Sem-Supekvodular Lattices 



In the last chapter we studied supermodular lattices. An 
equational class of modular lattices generated by the finite 
modular lattice M 3 . In this chapter, we initiate a study into a 
series of equational classes of modular lattices termed n-semi- 
supermodular lattices, for each finite integer n. The classes of 
distributive and supermodular lattices correspond to the integers 
n = 2,3 respectively. For n > 4, we observe that these equational 
classes are no longer generated by their finite members. Further 
we show that a lattice L is n-semi -supermodular if and only if it 
does not contain any sublattice whose homomorphic image is 
isomorphic to M i +2i +2 >+2 and M 1|+2ii+2 ik+2 such that q, i 2 , 
. . ., i k are integers > 1 with ii + i 2 + . . . + i k = (n-1). 

To avoid cumber some calculations we give rigorous proof 
in the case of n = 4 and indicate that the method of proof 
adopted for n = 4 can be extended for any general n (finite). 
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We start with the definition of 4-semi-supermodularity in 
lattices, which we choose to call semi- supermodular leaving the 
integer 4 for convenience. 

DEFINITION 4.1: A lattice L is said to be semi-supermodular if 
it satisfies the following identity. 

(a+xi) (a+x 2 ) (a+x 3 ) (a+x 4 ) = a + X]X 2 (a + x 3 ) (a + x 4 ) + 
Xjx 3 (a + x 2 ) (a + x 4 ) + X]X 4 (a + x 2 ) (a+x 3 ) + x 2 x 3 (a+Xi) (a+x 4 ) + 
x 2 x 4 (a+xi) (a+x 3 ) + x 3 x 4 (a+Xj) (a+x 2 ) for all a, Xi, x 2 , x 3 , x 4 

in L. 

Lemma 4.1 Any semi-supermodular lattice is modular. 

Proof'. Put x 2 = x 3 = x 4 we get the modular law. 

THEOREM 4.1: A modular lattice L is not semi-supermodular if 
and only ifL contains elements a, X/, x 2 , Xj, x 4 such that a + Xj = 
a+x 2 - a + X 3 - a + X 4 > a and a > x 2 x 2 , x;x 3 , x 2 x 4 , x 2 x 3 , x 2 x 4 
and X3X4. 



Proof: If L contains elements a, x 3 , x 2 , x 3 , x 4 as specified in the 
lemma then for this set of 5 elements of L the left hand side 
equals a + xi while the right hand side equals a and the two are 
distinct. 

Hence L is not semi-supermodular. 

Conversely if L is not semi-supermodular then there exist a 
set of 5 elements a, x 3 , x 2 , x 3 , x 4 in L such that semi- 
supermodular identity is not satisfied in L. 

Let 

x, = Xi (a + x 2 ) (a+x 3 ) (a+x 4 ) 
x 2 = (a + xO x 2 (a+x 3 ) (a+x 4 ) 
x 3 = (a + xO (a + x 2 ) x 3 (a+x 4 ) 
x 4 = (a + xO (a+x 2 ) (a+x 3 ) x 4 . 
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A = R.H.S. of the semi-supermodular identity when a, Xi, 
x 2 , x 3 , x 4 are substituted in it. The set of 5 elements A. xi, x 2 , x 3 
and x 4 satisfy the requirements of the lemma. 

As a corollary we get. 

Corollary 4.1: Any supermodular lattice is semi-supermodular. 

Proof : Equivalently we can prove if a lattice is not semi- 

supermodular then it is not supermodular. This follows as a 
consequence of the last lemma and lemma of Chapter 2 which 
states a lattice is not supermodular if and only if it contains a set 
of 4 elements a, x 3 , x 2 , x 3 such that a + xi = a + x 2 = a + x 3 >a 
and a > XjX 2 , XiX 3 and x 2 x 3 . 



Lemma 4.2: Any semi-supermodular lattice is not necessarily 
supermodular. 

Proof : By examples. 

These lattices M 4 and M 33 are semi-supermodular but not 
supermodular. 

Thus the equational class of semi-supermodular lattice lies 
between the equational class of modular lattices and the 
equational class of supermodular lattices. 

Lemma 4.3: If a lattice L contains a sublattice whose 

homomotphic image is isomotphic to the lattices of the figures 
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Figure 4.1 

Proof : The set of 5 elements as marked in the figures satisfy 
the requirements of theorem 4.1 and hence these cannot be got 
as homomotphic images of sublattices of semi- supermodular 
lattices. 

Now let L be a modular, non semi-supermodular lattice, 
then by Theorem 4. 1, L contains a set of 5 elements a, Xj, x 2 , x 3 , 
x 4 such that 

a + Xi = a + x 2 = a + x 3 = a + x 4 >a 
with a > X; Xj (i ^ j for all i, j = 1 , 2, 3, 4) 

Consider the set T of elements given by 
Xj + x 2 + x 3 + ax 4 
Xi + x 2 + ax 3 + x 4 
Xi + ax 2 + x 3 + x 4 

ctXj + X2 + X3 + X4. 
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Two cases may arise; 

I. At least one of the elements in T is different from 

X.\ + X2 + X3 + X4. 

II. Every member of T equals Xi + x 2 + x 3 + x 4 . 

If case I occurs, let us without loss in generality assume that 
one of the elements different from Xi + x 2 + x 3 + x 4 is x 3 + x 2 + 
x 3 + ax 4 . 



Now as Xi + x 2 + x 3 + ax 4 < x 3 + x 2 + x 3 + x 4 . We have a 
sublattice isomorphic to M 3 consisting of elements. 

X] + x 2 + x 3 + x 4 , U = a(xi + x 2 + x 3 + x 4 ) 

x 4 (xi + x 2 + x 3 ) V = a(xi + x 2 + x 3 ) + x 4 

W = Xi + x 2 + x 3 + ax 4 and 

Xi = a(x! + x 2 + x 3 ) + ax 4 + x 4 (xj + x 2 + x 3 ) as shown in 
figure 4.2. 



Xi + x 2 + x 3 + x 4 




Figure 4.2 



P 




Now the set a, x 3 , x 2 , x 3 satisfies all the properties required 
for theorem 4.1. In case it has a sublattice isomorphic to M 3 3 of 
figures 3.4, 3.5, 3.6 of chapter III then let S be renamed as 
shown in the figures 4.3 then p < x 3 + x 2 + x 3 + ax 4 and not less 
than or equal to a (xj + x 2 + x 3 ) + ax 4 + x 4 (xi + x 2 + x 3 ) = Xi. 
Put X 3 + x = K 3 then K ; lies between X 3 and Xj + x 2 + x 3 + ax 4 
and X = Kip lies between x and p. Let Y = y + X z and Z = z+X y 
then p, X, Y, Z, X y + X z is isomotphic to M 3 . Also h = r (X y + 
X z ) lies between 1 and r. Let m! = l 3 n + m and n, = l,m + n then 



56 



Supermodular Lattices 



r, li, mi, ni, lim + hm is isomotphic to M 3 . Also the elements 
(K, + U) (Ki + V), (Ki + U), (K 1 + V), W + (K! + U) (K! + V), 
(x, + x 2 + x 3 + x 4 ) form a sublattice isomotphic to M 3 . These 
three sublattices M 3 combine to give us to required M 3j3j3 (cf. 
figure 4.4) 



X i +X2+X3+X4 




Figure 4.4 

The only difficulty we may face is when K| = x, + x 2 + x 3 + 
ax 4 . But this could be avoided by choosing a > x 3 (xi + x 2 ) in 
which case Ki will coincide with xq thus avoiding the 
difficulty. 

Next if a, Xi, x 2 , x 3 satisfy the condition xi + x 2 + ax 3 = Xi + 
ax 2 + x 3 = ax! + x 2 + x 3 = Xj + x 2 + x 3 ; then let b, = X] + ax 2 + 
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ax 3 ; Ci = axi + x 2 + ax 3 ; di = axi + ax 2 + x 3 and ai = a(xj + x 2 + 
x 3 ). 



In case (1) biCi = Cjdi = d 3 bi = biCidi then by taking a 2 = 
aj+biCidi the elements xi+x 2 +x 3 , a 2 , bj, c 3 di, bidiCi form a 
sublattice isomorphic to M 4 as shown in figure 4.5. 



X i +x 2 +x 3 +x 4 




In this case, consider F = X! + biCidi and 
F (x 3 +x 2 +x 3 ) = a 2 + x 4 (x, + x 2 + x 3 ) 

= G. 



B | = b, + Gdi 
Ci — Ci + Gdi 
Di = di. 



These satisfy 

G + Bi = G + Ci = G + Di = B|+Di = Ci + Di 
DiG = DiBj — D]Ci — d]G. 
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We have two possibilities 

(1) If GB, = GC, = BjC, = GB,C] then D 2 = D : + GB,C, 
together with G, Bi, Ci, Xi + x 2 + x 3 and GB 1 C 1 gives a 
sublattice isomorphic to M 4 . Also as F lies between Xi and W. 

(F + U) (F + V), (F + U), (F + V), 

W + (F + U) (F + V) and Xi + x 2 + x 3 + x 4 

form a sublattice isomotphic to M 3 . These two sublattices 
combine to give us the sublattice isomotphic to M 3 4 as shown in 
figure 4.5. 

(2) In case one of GB,, GCi, B,C, is different from GBiCi; let it 
be GBi + GB|Ci. Then as shown in lemma of the earlier 
chapter we obtain a sublattice Si isomotphic to M 3>3 consisting 
of GBjCi, GB,, C^GBi+Di), (GBA+DjXGBi+C,), D 2 = 
(GB,+Ci) (GB 1+ D,) G(B,+D 2 ), (G+D 2 )B,, (G+D 2 ) (B,+D 2 ). 

Consider the interval I = (G, G+D 2 ); this interval is 
projective to (G(B]+D 2 ), (G+D 2 ) (B,+D 2 )) and so is nontrivial, 
as otherwise GB, = GB,Ci. Now the interval I+F = (F, F+D 2 ) is 
a nontrivial subinterval of J = (F, W) as J is projective to (G, 
X]+x 2 +x 3 ). Let I+F = (p, q) (say) then the elements (U+p) 
(V+p), q+(U+p) (V+p), (V+q), (U+q) (V+p), (U+q), (V+q) 
form a sublattice isomotphic to M 3 . This together with the 
sublattice Si (mentioned above) gives us the required sublattice 
with a homomotphic image isomotphic to M 3j3i3 as shown in 
figure 4.6. 

If on the other hand one of b[Ci, cidi, dib, is other than 
biCjdi then without loss in generality, let us assume (2) b,Cidi + 
bic,. 



Let aj = a (xi+x 2 +x 3 ) then 

ai+b, = ai+Ci - ai+di = bi+c, = b,+di - cj+di and aibi = 

aiCi = aidi 
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X i +X2+X3+X4 




Figure 4.6 



Consider the elements a] + bid] + Cidi, bi + Cidi, Ci+dib|, di call 
them a 2 , b 2 , c 2 , d 2 respectively (say). 

Those four elements satisfy the following conditions. 

(1) the sum of any 2 of the four equals a single element p 
and 

(2) the product of d! with any one of the other three equals 
a single element q. 

Let G = a 2 +x 4 (x!+x 2 +x 3 ) 

B 1 = b 2 + Gd 2 
Ci = c 2 + Gd 2 
Di — d 2 , 
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then we have a situation exactly similar to what we had in the 
earlier case. A similar reasoning gives us to required result. 
Thus we have exhausted all the possibilities under case I. 

Next we take up the possibilities under case II. Let us recall 
that under this case every element of the set T equals X] + x 2 + 

x 3 + x 4 . 



Let T i be the set of elements 



Ti 



X[ +x 2 +ax 3 + ax 4 ;ax, +ax 2 + x 3 + x 4 
< x, +ax 2 +x 3 + ax 4 ;ax, +x 2 +ax 3 + x 4 
axj + x 2 + x 3 + ax 4 ;x, +ax 2 +ax 3 + x 4 



Again two cases may arise. 

(A) Each element of Ti equals X 1 +X 2 +X 3 +X 4 . 

(B) At least one element of T , is different from 

Xi+X 2 +X 3 +X 4 . 

If (A) is satisfied then set 
A. i = xi + ax 2 + ax 3 + ax 4 
X 2 = axi + x 2 + ax 3 + ax 4 
X 3 = ax\ + ax 2 + x 3 + ax 4 
X 4 - ax! + ax 2 + ax 3 + x 4 
and ai = a(xi+x 2 +x 3 +x 4 ). 



The sum of any two of the above equal xi+x 2 +x 3 +x 4 . The 
product of ai with any one of A.i, X 2 , X 3 , X 4 equal 
ax] + ax 2 + ax 3 + ax 4 . 

If (1) ^ Xj = Xi X 2 X2 X 4 for all i ^ j, i, j = 1, 2, 3, 4 then the 
elements a 2 (=ai + A,i X 2 X 2 X 4 ), X\, X 2 , X3, X 4 , (xi + x 2 + x 3 + x 4 ) 
and X 2 X 3 X 4 form a sublattice isomoiphic to M 5 as shown in 
figure 4.7. 
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X i +X2+X3+X4 




Figure 4.7 



If (2) /-, /-, = A, /- k = /-k L; = k, k } k k for some i ^ j ^ k, (i, j, k) 
e ( 1 , 2, 3, 4) and A* L, L k ^ Ai A 2 A 3 A 4 then by a suitable 
permutation we can assume 



Ai A? — A 2 A3 — A3 A4 — Ai k2 k 3 and 
Ai A? k 3 ^ A[ A 2 A3 A4. 



Now Ai A 2 A3 A4, (ai + Ai %2 k 3 A4) (k \ k2 A3+ A4), A 4 (A] A 2 A3 
+ aO Ai k 2 A3, (ki k2 k 3 + ai) (Xi kz k 3 + A 4 ) form a sublattice 
isomorphic to M 3 , while the elements X!+x 2 +X3+x 4 , a 2 = (=ai + 
A.i A 2 A3), ki, k 2 , k 3 , ki k2 k 3 form a sublattice isomotphic to M 4 . 

Now the side (Ai k 2 k 3 , (Ai k 2 k 3 + ai). (A| k 2 k 3 + A 4 )) of M 3 
above is a subinterval of (Ai A 2 A 3 , a 2 ) of M 4 . 



Let G — (Ai /. 2 A3+ aO (A^ A 2 A3+ A4). 



Consider Gi (G+A3) k 1 , (G+A3) k 2 , k 3 ; the product of any 
two of the above four elements equal Ai k 2 k 3 . The sum of k 3 
with any one of the other three equal G+A 3 . 

Now let H = (G+^ 3 )^i and K = (G+A 3 ) k 2 . 

In case G + H — G + K — H + K — G + H + K then G+H+K, 
G, H, K, k 3 (G+H+K), k 1 A 2 /-3 form a sublattice isomorphic to 
M 4 ; this combines with the M 3 formed by elements k 1 k 2 k 3 A 4 , 
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A4 (^i A2 X3 + tlj), (til ^-1 ^2 ^3 ^4) (^-1 A2 ^3 "t" ^“l), ^1 ^2 ^3. G tO 

give a sublattice isomotphic to M 4 3 as shown in figure 4 . 8 . 



X1+X2+X3+X4 




Figure 4.8 



In case one of them say G+H < G+H+K then G+H+K, 
(G+H+K) A.3 + (G+H)K, 2 t 3 (G+H)+K, G+H, 2 i 3 (G+H)+ K(G+H) 
= D 2 , G+HD 2 , H+GD 2 , HD2+GD2 form a sublattice isomorphic 

tO M33. 

Now GD 2 lies between G and A 1 /. 2 A3. 

Let M = ^,4 (^.1 A2 A3 + aj) 

N — (Xi A2 X3 ^.4 + ai) (Xi A2 A3 + X4). 

Then G, GD 2 , M+NGD 2 , N+MGD 2 , MGD 2 + NGD 2 form a 
sublattice isomorphic to M 3 . This sublattice combines with the 
above mentioned M33 to give us a sublattice with a 
homomotphic image isomotphic to M 3.3,3 as shown in figure 4 . 9 . 
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G+H+K 




Lastly if (iii) h\h 2 ^ Li k 2 k 2 ^ k 2 k 2 k 4 then A,! A 2 k 2 k 4 , 
M, N, A, X 2 A 3 , G form a sublattice isomotphic to M3. 

Let 

Mi = A 3 (A, A 3 + &0 

Ni = (^1 X.2 A 3 + ai) (A, A 3 + A 3 ) 

Gi = (^1 X 2 + a]) (7.i X 2 + A 3 ) 



then A 1 k 2 A 3 , M h Ni, A, A 2 , G form a sublattice isomotphic to 
M 3 . 



Further Ai k 2 , Ai, k 2 , a, + A, k 2 , xi+x 2 +x 3 +x 4 form a 
sublattice isomorphic to M 3 . 

From these three sublattices we extract a sublattice which 
has a homomorphic image isomotphic to M 3 3>3 . This consists of 
the elements A, k 2 A 3 A 4 , MNi. MNi, A, k 2 A 3 (MNi + NNi), 

MN, + NNp Xi k 2 h, GN,. M, (GNi + A, A 2 ), k x k 2 = (GN, + 

MO, Q - (GNi + A, k 2 ) (GN, + M,), 
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X 2 , (GNi + ^-1 X 2 ), M2 — ^2 (GNi + ^-1), N2 — ^-1 (GN! + 
X 2 ), M 2 + N 2 . Figure 4.10 

X1+X2+X3+X4 




So far the case (A). Next we take up case (B). 

Recall that in this every element of T equals x 1 +x 2 +x 3 +x 4 . 
In particular Xi + x 2 + x 3 + ax 4 = Xi + x 2 + x 3 + x 4 . 

This implies 

a(xi + x 2 + x 3 + x 4 ) + x 4 (xi + x 2 + x 3 ) = Xi + x 2 + x 3 + x 4 (cf. 
figure 4.2). 

Similarly Xi + x 2 + ax 3 + x 4 = Xi + x 2 + x 3 + x 4 implies 
a (xi + x 2 + x 3 + x 4 ) + x 3 (xi + x 2 + x 4 ) = Xi + x 2 + x 3 + x 4 
and the other two equalities yield 
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a(xi + x 2 + x 3 + x 4 ) + x 2 (xi + x 3 + x 4 ) = xi + x 2 + x 3 + x 4 

and 

a(xi + x 2 + x 3 + x 4 ) + xi (x 2 + x 3 + x 4 ) = Xj + x 2 + x 3 + x 4 . 

Put 

A = a(xi + x 2 + x 3 + x 4 ) 

Xj = Xi (x 2 +x 3 +x 4 ) 

X 2 = x 2 (xi+x 3 +x 4 ) 

X 3 = x 3 (xi+x 2 +x 4 ) 

X 4 = x 4 (xi+x 2 +x 3 ) 

then A + Xi — A + X 2 — A + X 3 — Xi + x 2 + x 3 + x 4 . So A + Xi > 
A for all i = 1, 2, 3, 4. 

Now XiXj = X;Xj hence A > X ; Xj (i ^ j). Also X; + Xj + X k 
= (Xi + X 2 + X 3 ) (Xi + X 2 + X 4 ) (Xi + x 3 + x 4 ) (x 2 + x 3 + x 4 ) 

= X, + X 2 + X 3 + X 4 
for all (i, j, k) (i * j * k) e (1, 2, 3, 4) 

If for this set of elements A, Xi, X 2 , X 3 , X 4 the 
coiTesponding set T i of elements are all equal, then we proceed 
as in the case (A). If not then without loss in generality let the 
element of Ti other than Xi + X 2 + X 3 + X 4 be Xi + X 2 + AX 3 + 
AX 4 . 

Either (1) A (Xi + X 2 ) + X 3 + X 4 * Xi + X 2 + X 3 + X 4 or 
(2) A (Xi + X 2 ) + X 3 + X 4 = X, + X 2 + X 3 + X 4 . 

In case (1) occurs 

Xi + X 2 + A(X 3 +X 4 ) * Xi + x 2 + x 3 + x 4 
for otherwise the upper diamond of figure 4.11 collapses forcing 
Xi + X 2 + X 3 + X 4 — A (Xi + X 2 ) + X 3 + X 4 a contradiction. 
Thus in this case of elements Xi + X 2 + X 3 , Xi + X 2 + A (X 3 + 
X 4 ), A (Xj+X 2 ) + X 3 + X 4 , 



A (Xi + X 2 + X 3 ) + (X, + X 2 ) (X 3 + X 4 ), A (Xi + X 2 ) + 
A (X 3 + X 4 ) + (Xj + X 2 ) (X 3 + X 4 ); X, + X 2 , [A (Xi + X 2 ) + 




R = [P (Xi+AX 2 ) + P (X 2 + AX,)]; X 3 + X 4 . 
[A (X 3 + X 4 ) + (X, + X 2 ) (X 3 + X 4 )] = Q, 

(X 3 + AX 4 ) + Q (X 4 + AX 3 ), (X 4 + AX 3 ) + Q( 
S = [Q (X 4 + AX 3 ) + Q (X 3 + AX 4 )]; 

PQ, PS, QR and RS form a sublattice with a 
x isomoiphic to M 3 3 3 as shown in figure 4. 1 



X,+X 2 +X 3 = Xi+X 2 +X 4 




RS 



Figure 4.11 



In the other case that is in (2) we have 
A(Xi + X 2 ) + X 3 + X 4 = Xi + X 2 + X 3 + X 4 . 



A, = A (X, + X 2 + X 3 + X 4 ) 
B 3 =A(X! + X 2 ) + ax 3 + x 4 
Q = A (Xj + X 2 ) + X 3 + AX 4 
D, = X, + X, + AX? + AXa. 
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then the sum of any two of the above four elements equals Xi + 
X 2 + X 3 + X 4 ; and the product of A, with any one of the other 
three equals A (Xi + X 2 ) + AX 3 + AX 4 . 

IfBi Ci = Ci D! = D,B, we obtain M 43 as shown in figure 
4.12. 



X,+X 2 +X3+X 4 




This consists of the elements Xj + X 2 + X 3 + X 4 , A 2 = 
Ai + B 1 C 1 D 1 , Bi, Ci, Di, Xi+X 2 , Q = Bi Ci Di (Xi + X 2 ), (Xi + 
AX 2 ) + Q(X 2 + AX,), Q(X| + AX 2 ) + (X 2 + AX,), Q (X, + AX 2 ) 
+ Q(X 2 + AX,). 

If B,Ci ^ BjCiD, then we obtain M 3 3 3 as shown in figure 
4.13. This consists of the elements B,C,D,, Di(Ai+BiCi), 
(Ai+BjCiDi) (Di+B]Ci), BiCi, D 2 = (D, + BiC,)(Ai + B 1 C 1 D 1 ), 
C, (B 1+ D 2 ), B, (C,+D 2 ), (B,+D 2 ) (C,+D 2 ). 



R = Q (AX! + X 2 ) + Q (Xi + AX,) (where 
Q = D 1 (A, + B 1 C 1 ) (X 1 + X 2 )), 

RA(Xj + X 2 ), Q(AX 2 + XO, Q(X 2 + AX,) and AX, + AX 2 . 
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(B 1+ D 2 )(C 1+ D 2 ) 

Bi(C 1+ D 2 ) 




Figure 4.13 

Thus we conclude this analysis by giving the theorem 
characterizing semi-supermodular lattices. 

THEOREM 4.2: A modular lattice L is semi-supermodular if 
and only if it does not contain any sublattice, whose 
homomorphic image is isomorphic to M 33i3i M 4}3 , M 3:4 , M 5 or 

^ 3 , 3,3 • 

Dually we observe 

THEOREM 4.3: The dual of a modular lattice L is semi-super 
modular if and only if it does not contain any sublattice whose 
homomorphic image is isomorphic to M 3 33 , M 43 , M 3 4 M s and 

M 333 (M 333 is the dual of the lattice M 3 3 3 ). (cf. figure 4.1). 
Hence we have. 

THEOREM 4.4: The dual of a semi-supermodular lattice L is 
not necessarily semi-supermodular. 
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Proof : By an example. Observe that M 3 3 3 is semi 

supermodular; while its dual M, 3 3 is not. 

Unlike the equational class of supermodular lattices, the 
equational class of semisuper modular contains infinite 
subdirectly irreducible members. 

THEOREM 4.5: The equational class of semi-supermodular 

lattices is not generated by its finite members. 

Proof : It will suffice to give an example of an infinite 

subdirectly irreducible semi-supermodular lattice. 
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Consider the lattice L in figure 4 . 14 . L consists of the direct 
product of Z (the set of all integers +ve, -ve, 0 ) with itself with 
the usual natural direct product order. 

For each integer n, two, extra element a n -i , b n _i are inserted 
in the squares formed by [((n-1), (n-1)), (n, n-1), (n-1, n), 
(n, n)] and [(n, n-1), (n+1, n-1), (n, n) (n+1, n)] so as to make 
them sublattices isomorphic to M 3 (see figure 4 . 14 ). 

Observe that every prime interval of L is projective to any 
other prime interval of L. Thus L is subdirectly irreducible as it 
is discrete. Further L has no sublattice with a homomorphic 

image isomorphic to M333, M34, M43 or M 5 orM 3 3 3 . Flence L 

is semi-supermodular. L is obviously infinite. Flence the 
statement of the theorem. 

Now before we generalize semi-supermodularity for any 
integer n, we observe the following facts, which we enunciate in 
the form of the following lemma. 

Lemma 4.4: Let xi, x 2 , ..., x n be a set of n elements (n > 3 ) of a 
modular lattice L satisfying 

Xi + Xj = 1 for i 5* j for all i, j = 1,2, . . ., n. 

XjXj = 0 for i ^ j for all i, j = 1, 2, ..., n. 

that is they form a sublattice isomorphic to M n . 

( 1 ) Let ai be an element between X| and 1 , then there exist 
elements a, between x, and 1 for all i = 2 , 3 , ..., n such that the 
sublattice of L generated by the set of n elements ai, a 2 , ..., a n 
contains a homomorphic image isomorphic to 

M„ +2 , i2+2 Ir+2 (where i, + i 2 + . . . + i r = (n-1) 



and i 1? i 2 , ..., i r > 1). 
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(2) Let bi be an element between 0 and xi, then there exist 
element bi between 0 and x ; for each i = 2, 3, . . n, such that the 
sublattice of L generated by the set of n elements bi, b 2 , b n 
contains a homomorphic image isomotphic to M i+2i+2 . +9 

(where i 3 + i 2 + . . . + i r = (n-2) and ij, i 2 , . . ., i r > 1). 



Further a subinterval of (1, ai) or (0, bi) is projective with 
the essential side of M i +2 i +2 i +2 so obtained. 

Proposition 4.1: Essential side of M,. 2( 2 i+2 is the side, 

whose additive or multiplicative translate meets every one of the 
Mi’s involved in the figure of M f 2 u+2 . +2 . 

Proof : By mathematical induction on the integer n. When 

n = 3. The elements ai, a 2 = x 2 + a 3 x 3 ; a 3 = x 3 + a 3 x 2 , a 3 x 2 + ajX 3 
and 1 form a sublattice isomotphic to M 3 with (a 3 , 1) as a side 
with the elements bi, b 2 = x 2 (ai + x 3 ), b 3 = x 3 (ai+x 2 ), 
(ai+x 2 ) (aj+x 3 ), 0 form a sublattice isomotphic to M 3 with (0, bi) 
as a side. Thus when n = 3 the result is true. 

Assume the result to be true for all n < m-1. To prove it for 
n = m. Set 



a 2 = a,x n + x 2 
a 3 = a,x n + x 3 



a n = x n 

then a; + aj = 1 for all i, j = 1,2, . . ., n, aja n = ajX n for all i = 1,2, 
..., n-1. 



(1) if aj aj = a 3 a 2 ... a n _i for all i, j = 1,2, ..., n-1 (i ^ j) then 1, 
ai, a 2 , ..., a n _i, a n +aia 2 ... a n _i, aia 2 , ..., a n -i form a sublattice 
isomotphic to M„. 
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(2) If ai a 2 ... a n _i ^ a a ,...a a for a permutation (cT], o 2 , ..., 

a„_ 2 , G n _i) of (1. 2, 3, ..., n-1) then we can rearrange 1, 2, ..., 
n-1 and get it as aia 2 . . . a n _i ^ aia 2 . . . a n - 2 . 

If further a ; aj = aia 2 ... a n - 2 for all i, j = 1, 2, ..., (n-2) (i ^j) 
then we obtain the two sublattices M 3 formed by 

a ia 2 ... a n _i, aia 2 ... a n _ 2 , c n = a n _i (a 3 a 2 ... a n _ 2 + a n ), d n = 
(a 3 a 2 ... a n _i + a n ) (a! ... a n ^ 2 + a n _i), (a 3 a 2 ... a n _ 2 + a n ) (aia 2 ... 
a n - 2 + a n i) = b n and M„ , formed by 1, a,, a 2 , ..., a n _ 2 , 
a n + aia 2 . . . a n _ 2 , a n + a 3 a 2 . . . a n _ 2 , aia 2 . . . a„- 2 . 

Now b n lies between (a 3 a 2 ... a„ _ 2 + a n ) and 1. By induction 
hypothesis applied to b n for this M n _i we get a sublattice 
isomotphic to M i+2i +2 ; +2 with i k > 1 and ii + i 2 + ... + i k 

= (n-3). 

Further, the essential side of this M; +2i +2 ■ 2 is projective 

with a subinterval of (aia 2 ... a n _ 2 , b n ); which helps us to be an 
adjoining M 3 . Hence we obtain M i +2i +2 i +23 with i k > 1 and 

ii + . . . + i k + 1 = (n-2) giving us the required result. 

(3) if a,a 2 ... a„ 2 ^ a,a 2 ... a„ 3 but a,a 2 ... a„ 3 = a,a, for all 
i, j = 1,2, ..., n-3. Set e„ = (aia 2 ... a n _ 2 + a n ) (a 3 ...a n - 3 + a n - 2 ) 
(a 3 a 2 ... a n 2 + a„_i) then we obtain a M 3 consisting of c n e n + 
d„e„, c n e n , d n c n ai ... a n 2 (c n e n + d n e n ), aia 2 ... a„ ,, another M 3 
consisting of aia 2 ... a n _ 2 , e n (e n +c n 0 a,a 2 ... a n _ 3 , (e n + aia 2 ... 
a n _ 3 ) c n _i, (e n + c n _i) (e n +a!a 2 . . . a n 3 ) such that the side 

c n e n + d n e n , a 3 ... a n - 2 (c n e n + d n e n ) of the first M 3 is 
projective with the side (e n , aj . . . a n 2 ). 



Also the side [(e n +c n _0 (e n + a,a 2 ... a„ 3 ), (c n +c„ ,) a, ... 
a n - 3 ] of the lattice M 3 is projective with the interval (aia 2 . . . a n - 3 , 
e n + &i ... a n _ 3 ). 
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Put e n + ai ... a n _ 3 = f; f is an element between ai . . . a n -3 and 
a^ 2 ... a n ^ 3 + a n and the elements 1, ai, ..., a n _ 3 , a n + a! ... a n _ 3 , 
aia 2 . . . a n -3 form a sublattice isomotphic to M n _ 2 . 

Again the induction hypothesis gives us a, 
M; i+2 2 j 2 such that ii + . . . + ij = (n-4). These M ; ’s together 

with the M 3j3 mentioned above gives us the required M. 

Thus we proceed until we exhaust all the a,’s and come to 
aia 2 alone. 

Now we proceed to generalize the notion of semi- 
supermodularity . 

DEFINITION 4.2: A lattice L is called n-semi supermodular if it 
satisfies the identity 



(a+af ... (a+a„) 



= a + ^ a-fif a + a, )...( a + a i )(a + a ] )...( a + a n ) 

i*j 

i.j=l 

(where ( a + a .) means (a+ad is omitted). 

Just as we have proved the results for semi- supermodular 
lattices we can obtain the following results for any n-semi 
supermodular lattices. 

Lemma 4.5: Any n-semi-supermodular lattice is modular. 

THEOREM 4.6: A modular lattice L is n-semi-supermodular if 
and only if there does not exist a set of(n+l) elements a, au ..., 
a„ in L such that a + ai — a + a 2 - ■■■ + a + a„> a with a > aflj 
(i *j) (U j = f 2, .... n). 
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THEOREM 4.7: A modular lattice L is n-semi-supermodular if 
and only if it does not contain a sublattice whose homomorphic 
images is isomorphic to M, +2 . +2 ,. +2 or M, j+2 . +2 ,. +2 with 

ii + i 2 + ... + i, = n-1, i,j>l. 



Proof: We essentially use le mm a and adopt a similar method of 
proof as in the case of Theorem 4.2. 

Corollary 4.1: The dual of a n-semi supermodular lattice is 

not necessarily n-semi-super modular. 

Corollary 4.2: Any m-semi-supermodular lattice is n-semi- 

supermodular when m < n. Corollary 4.2 combined with 
Theorem 4.5 gives; 

Corollary 4.3: The equational classes of n-semisupermodular 
lattices (for n > 4) are not generated by their finite members. 




Chapter Five 



Sove Interesting Equations 
Gasses OF ]VDDU7VRDVTT1CES 



In chapter III, we studied supermodular lattices and 
characterized them as those modular lattices which do not 
contain sublattices isomorphic to M 4 or M 3 , 3 . In this chapter we 
are interested in characterizing those lattices which do not 
contain sublattices isomorphic to M 4 alone (cf. theorem 5.1 and 
5.2). Lastly we define modular elements in a general lattice L 
and characterize them in theorem 5.3. 

We start with the investigation of the following lattice 
identity (A). 

(a+b) (a+c) (a+d) (ab+(a+b) c+d)) (ac+(a+c) d+b) x (ad + (a+d) 
b+c) = ab + ac + ad + (a+b) (ab+c)d + (a+c) (ac+d)b + (a+d) 
(ad+b)c for all a, b, c, d in L. 

Remark: In any lattice the left hand side of equality (A) is in 
general greater than or equal to the right hand side of (A). 
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Lemma 5.1: Any lattice L satisfying identity (A) is modular. 

Proof : Let L be a lattice satisfying identity (A); put b = c in (A) 
we get (a+d) (b+ad) = ad + b(a+d) for all a, b, d in L which can 
easily be recognized as the modular law. Hence L is modular. 
The converse however is not true. 

Thus we prove in the following: 

Lemma 5.2: Every modular lattice need not necessarily satisfy 
identity (A). 

Proof: By an example. 

Consider the lattice L of figure 3.1. It does not satisfy the 
identity (A) for the set (a, b, c, d) of elements as specified in M 4 . 
That is, in this case the left hand side of (A) equals 1 and the 
right hand side equal 0. 

As an immediate corollary, we obtain. 

Corollary 5.1: If L is any lattice satisfying identity (A) then it 
cannot contain a sublattice isomorphic to M 4 . 

Proof is an easy consequence of the fact that any sublattice 
S of a lattice L satisfying identity (A) also satisfies (A). 

Now arises the natural questions whether every modular 
lattice not satisfying identity (A) contains a sublattice 
isomorphic to M 4 ? 

Fortunately for us, we again have a counter example. 

Lemma 5.3: A modular lattice L not satisfying identity (A) 
need not necessarily contain a sublattice isomoiphic to M 4 . 



Proof: Consider the lattice of figure 5.1. 
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1 




and the elements a, b, c, d as marked in the figure 5.1. The left 
hand side of identity (A) equals p, while the right hand side 
equals q. Hence L does not satisfy identity (A). One can easily 
see from the figure the absence of any sublattice in L, 
isomorphic to M 4 . 

Next we characterize all modular lattices which satisfy 
identity (A) in the following theorem. 

THEOREM 5.1: A modular lattice L does not satisfy identity (A) 
if and only if it contains a non-distributive triple ( b, c, d) such 
that b, c, d are the common relative complements of an element 
‘a ’ in some interval ofL. 

[(b, c, d) is called a non-distributive triple if the lattice 
generated by the triple is not distributive]. 

Proof : Let L be a modular lattice containing a non-distributive 
triple (b, c, d) such that b. c, d are the common relative 
complements of a single element a in L in the interval (y, x). 
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That is 

a+b = a+c = a+d - x 

ab - a.c = a.d = y and 

(b+c) (b+d) (c+d) > bc+cd+db. 

Now the set of four elements (a, b, c, d) does not satisfy 
identity (A) in L. For when these elements are substituted in 
identity (A) the left hand side equals 

x.x.x (y+xc+d) (y+xd+b) (y+xb+c) 

= x(c+d) (d+b) (b+c) (as x > b, c, d > y) 

= (c+d) (d+b) (b+c) (as x > b+c). 

The right hand side equals 

y + y + y + x(y + c)d + x(y + d)b + x (y + b)c 

= y + cd + db + be (as x > b, c, d > y) 

= cd + db + be (as be > y). 

By hypothesis (b, c, d) is a non-distributive triple. Hence the 
two sides are not equal. Conversely let L be a modular lattice 
not satisfying identity (A). That is there exists a set of four 
elements (a, b, c, d) in L such that 

(a+b) (a+c) (a+d) (ab+(a+b)c+d) (ac+(a+c)d+b)(ad+(a+d)b+c) + 
ab+ac+ad+(a+b) (ab+c)d + 

(a+c) (ac+d)b + (a+d) (ad+b)c. (1) 

Let e] = (a+b) (a+c) (ab+ac+d) 

= ab + ac + d (a+b) (a+c) 

(L is modular) 

e 2 = (a+c) (a+d) (ac+ad+b) 

= ac + ad + b(a+c) (a+d) 

e 3 = (a+d) (a+b) (ad+ab+c) 

= ad+ab+c(a+d) (a+b). 
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Then a + ei = a + e 2 = a + e3 = (a+b) (a+c) (a+d) and 
aei - ae2 = ae3 = ab + ac + ad. 

ei + e2 = ab + ac + d(a+b) (a+c) + ac + ad + b(a+c) (a+d) 

= ab + ac + ad + (a+b) (d(a+c) + b(a+c) (a+d)) 

(as (a+b) > b(a+c) (a+d)) 

= ab+ac+ad + (a+b) (a+c) (d(a+c) + b (a+d)) 

(as (a+c) > d(a+c)) 

= ab+ac+ad+(a+b) (a+c) (a+d) (d(a+c)+d) 

(as (a+d) > d(a+c)) 

= (a+b) (a+c) (a+d) (ab+ac+ad+b+d (a+c)) 

(as (a+b) (a+c) (a+d) > ab+ac+ad) 

= (a+b) (a+c) (a+d) (ac+d(a+c) + b) 

(as ab < b and ad < (a+c)d). 



Similarly we obtain 

e2 + e3 = (a+b) (a+c) (a+d) (ad+(a+d) b+c) and 
e 3 + ei = (a+b) (a+c) (a+d) (ab + (a+b) c+d) 

By symmetry of the operations (+) and (.) in this set up, 
we have 

eie 2 = ab + ac + ad + (a+c) (ac+d)b 
e 2 e3 = ab + ac + ad + (a+d) (ad+b)c 

e 3 ei = ab + ac + ad + (a+b) (ab+c)d. 

Hence, the left hand side of ineuqatity ( 1 ) equals 
(ei+e2) (C2+C3) (e3+ei) and the right hand side equals 
eie 2 + e 2 e 3 + e3ei. 



Hence, we establish the existence of a non-distributive triple 
(ei, e 2 , 63) in L, this is turn implies no e; = ej for i ^ j (i, j = 1 , 2 , 
3 ) as otherwise (ei, e 2 , 63) will cease to be non-disbibutive. 
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Also a^ej for any i = 1 , 2 , 3 ; otherwise if a = e ; then a + e; = aej. 
This implies (a+b) (a+c) (a+d) = ab+ac+ad. 

Now (a+b) (a+c) (a+d) > ei, e2, e3 > ab + ac + ad. So the 
sublattice generated by (ei, &2, Ct) is contained in the convex 
sublattice. 



S = (ab + ac + ad, (a+b) (a+c) (a+d)) 

In particular (ei + 62) (e2 + 63) (e3 + eO and eie 2 + 6263 + e3ei 
are elements in S. If the greatest and the least elements of S are 
equal then any two of the elements in the convex sublattice S 
are equal. Thus the two elements 

(ei + e 2 ) (e 2 + e 3 ) (e 3 + e,) and e^ + e 2 e 3 + e 3 e, 
are equal. 

A contradiction to our hypothesis. Hence we establish the 
existence of a non-distributive triple (c h e 2 , e 3 ) in L such that 
they are the common relative complements of the single element 
a in the interval (ab + ac + ad, (a+b) (a+c) (a+d)). 

Lastly we come to the characterization of those modular 
lattices which contain a sublattice to M 4 in the following. 

THEOREM 5.2: A modular lattice L contains a sublattice 

isomorphic to M 4 if and only if L contains a subset of four 
elements (a, b, c, d) such that equality (A) is not satisfied by this 
set. However this set of four elements satisfy the following 
identity and its dual for every permutation of the element (b, c, 
d). 



a (ab+(a+b)c+d) (ac+(a+c) d+b)) (ad+(a+d) b+c) + 
(a+b) (a+c) (ab+ac+d) (ad+(a+d) b+c) 



- (a+b) (a+c) (a+d) (ab+(a+b) c+d) x(ac + (a+c) d+b) 
(ad + (a+d) b+c) ... (B) 
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Proof: Let L be a lattice containing a sublattice S isomorphic to 
M 4 consisting of 1, a, b, c, d, 0. Then the set of four elements of 
L corresponding to the four elements (a, b, c, d) of M 4 satisfy 
the requirements of the theorem. 

Conversely if L contains a set of four elements (a, b. c, d) 
not satisfying (A) then from the Theorem 5.1 we see that the 
triple (ei, e 2 , e 3 ) is a non-distributive triple, where ei, e 2 , e 3 are 
as defined in the proof of Theorem 5.1. Further we observe that 
the equalities mentioned in Theorem 5.2 arc precisely the 
following equalities. 

ap + e ; p = p(a+q) (c,+q) = q for i = 1, 2, 3 where 
p = (ei + e 2 ) (e 2 +e 3 ) (ei+e 3 ) and q = eie 2 + e 2 e 3 + e 3 ei. 



Now (q+ap, q+C|p. q+e 2 p, q+e 3 p) generate a sublattice 
isomorphic to the lattice of figure 5.1. For 



q + e,p = ej (e 2 + e 3 ) + e 2 e 3 
q + e 2 p = e 2 (ei + e 3 ) + e^ 
q+e 3 p = e 3 (ei+e 2 ) + e 3 e 2 . 



So the sum of any two of these is p and the product of any 
two of these is q. Flence they are not equal as p is not equal 
to q. 

Also 

q + ap + q + eip = q + ap + e;p 

= q+p = p 



and 

(q+ap) (q+e ; p) = p (q+a) (q+e;) 

= pq = q- 

So ap + q does not equal q + e;p for i = 1, 2, 3. 

DEFINITION 5.1: An element a of a lattice L is called modular 
if and only if the sublattice by (a, b, c) for all b, c in L is 
modular. 




82 



Supermodular Lattices 



THEOREM 5.3: An element a of a lattice L is modular if and 
only if 

(1) ( a+b ) (a+c) = a+b (a+c) for all b, c in L. 

(2) ab + ac — a (b+ac)for all b, c in L. 

(3) a+b - a+c; ab = ac; b >c implies b - c for all 
b, c in L. 

(4) (b+a) (b+c) - b+c (a+b) for all b, c in L. 

(5) ba + be — b (c+ab)for all b, c in L. 

Proof : Let a be a modular element in a lattice L and let b. c be 
two arbitrary elements of L. The sublattice S generated by 
{a, b, c} is modular (by definition). Further all the elements in 
equalities (1) to (5) belong to S. These equalities are satisfied; 
as S is modular. 

Conversely, let a be an element of a lattice L satisfying 



equalities (1) to (5) and b, c two 
Consider the sublattice generated by S 


arbitrary elements in L. 
= {a, b, c} in L. 


First we observe 

if x < y in S then (a+x)y = ay+x 


(6) 


For if p = (a+x)y < ay + x = q then 
a+p = a+q - a+x 
ap = a+q - a+x 
ap = aq = ay foreing p = q by 


(3) 


As particular cases of (6) we obtain 
(b+a) (b+c) = b+a (b+c) 


(4') 


ba + be = b (a+bc) 


(5') 


Next (a+b) (a+c) (b+c) = (a+b (a+c)) (b+c) (by (1)) 



= a(b+c) + b(a+c) 



(by (6)). 
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Similarly 

(a + b) (a + c) (b + c) = a(b + c) + c(a + b). 

Next p = (b+ac) (a+c) > (a+c)b + ac = q 

a+p = a+ (b+ac) (a+c) 

= (a+b+ac) (a+c) (by(l)) 

= (a+b) (a+c). 

a+q= a + (a+c)b 

= (a+b) (a+c) (by (1)) 

ap = a(b+ac) = ab + ac 

aq = a((a+c)b+ac) = a(a+c)b + ac 

= (ab+ac) (by (2)) 

Therefore a+p = a+q and ap = aq forcing p=q (by (3)). 

That is 

(b+ac) (a+c) = (a+c)b + ac (7) 

Similarly 

(c+ab) (a+b) = (a+b)c+ ab (8) 

Also (a+bc) (b+c) = a(b+c) + be (by (6)) 

Finally adding (7) and (8) we get 
(b+ac) (a+c) + (c+ab) (a+b) 

= (a+c)b + (a+b)c 

L.H.S. = (a+c) (b+ac+(c+ab) (a+b)) (by (4)) 

= (a+c) (b+(c+ab) (a+b)) (ac < (c+ab) (a+b)) 

= (a+c) (b+c (a+b) + ab) (by (8)) 

= (a+c) (b+c (a+b)) 

= (a+c) (b+c) (a+b) (by (4)). 



So (a+c) (b+c) (a+b) = b(a+c) + c(a+b) (9) 
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The equalities due to (6) - (9) are got dually. Hence the 
sublattice generated by {a, b, c} in L is a homomorphic image 
of the free modular lattice generated by (a, b, c); and hence is 
modular. 

As in the case of neutral elements we can show. 

THEOREM 5.4: The set of modular elements of a lattice L is the 
intersection of the maximal modular sublattice ofL. 

Proof : On the same lines as Birkhoff. 1948. 

Corollary 5.2: The modular elements of any lattice L form a 
modular sublattice of L. 




Chapter Six 



SVf*R\ND\CHE LATTICES 



In this chapter we for the first time introduce the notion of 
Smarandache lattices and give a few of its properties. For more 
about lattices please refer [2], 

DEFINITION 6.1: Let L be a lattices; if L has atleast one 
sublattice whose homomorphic image is isomorphic to the 
Boolean algebra of order four ( i.e., isomorphic to 



1 




then we call L to be a Smarandache lattice ( Smar lattice ). 
We first illustrate this by some examples. 
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Example 6.1 : Let L be a diamond lattice. 

1 




L is a Smar lattice. For the sets {0, 1, a, b}, {0, 1, a, c} and { 1, 
0, b, c} are sublattices whose homomorphic image is 
isomorphic to the Boolean algebra of order four. 

Example 6.2: Let L be the pentagon lattice given by 




L is a Smar Lattice for the subsets {0, 1, a, c} and {0. 1, b, c} 
are sublattices of L whose homorphic image is isomotphic to 
the Boolean algebra of order four. 

We see the pentagon lattice has also a sublattice of order 
four given by the set { 1, a, b, 0} whose homomoiphic image is 
not isomorphic with the Boolean algebra of order four. 

Further both the diamond lattice and pentagon lattice have 
only three sublattice of order four, but in case of diamond lattice 
we see all sublattices of order four are isomoiphic with the 
Boolean algebra of order four, however in case of pentagon 
lattice we see only two of the sublattices are such that their 
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homomotphic image is isomotphic to the Boolean algebra of 
order four but one sublattice is just a chain lattice of order four. 

It is also interesting to note both the pentagon lattice and the 
diamond lattice are not distributive but both are Smar-lattice. 

We see not all lattices are Smar-lattices. Infact we have a 
class of lattices which are not Smar-lattices. 

THEOREM 6.1: Let L denote the class of all chain lattices; no 
lattice in L is a Smar lattice. 

Proof : If M in L has to be a Smar-lattice we need a proper 
subset S in M of order four such that S is a sublattice of M and 
S is isomorphic with the Boolean algebra of order four. 



1 




This is turn implies S in L should be such that. S has two 
distinct elements a, b other than 0 and 1 such a + b = 1 and 
a.b - 0. 

In a chain lattice L we know there does not exists distinct 
elements a, b (a ^ b) a, b e L \ { 1, 0} such that a+b = 1 and a.b 
= 0. So S cannot be a sublattice whose homomoiphic image is 
isomorphic with the Boolean algebra of order four. 

We give some examples before we proceed onto define or 
discuss more properties about Smar lattices. 

Example 6.3: Let L be a chain lattice of order six. L is not a 
Smar lattice. 
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d 

c 

b 

a 

0 



Example 6.4: Let L be a chain lattice of order n. L is not a 
Smar lattice. 



1 

ai 



az 



" a n _2 

0 



Example 6.5: Let L be a Boolean algebra of order eight given 
by the following Hasse diagram. 
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1 




0 



We see this has six sublattices of order four which are such 
that they are isomorphic with the Boolean algebra of order four. 
These sublattices are {a, b, 0, ab}, {0, b, c, be}, {ac, be, c, 1}, 
{ 1, ab, ac, a}, {0, a, c, ac} and { 1, ac, be, b}. 

In fact L has also sublattices of order four which are chain 
lattices. 




Example 6.6: 



1 
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Let L be a lattice given by the Hasse diagram. L is a Smar 
Lattice for some of the subsets Si = {b, c, d, 0}, S 2 = { 1. b. a, 
c}, S 3 = { 1, d, a, 0}. S 4 = { 1, d, c, 0} are sublattices of L whose 
homomotphic image is isomorphic with a Boolean algebra of 
order four. 

Take Pi = { 1, a, c, 0} and P 2 = { 1, b, d, 0} subsets of L. 

These are also sublattices of L of order four but are not 
isomorphic with chain lattices or order four. 

We now proceed onto prove the following interesting result. 

THEOREM 6.2: If L is a modular lattice then L is a Smar 

Lattice. 

Proof : Given L is a modular lattice, so in L we have triples, a, 
b, c such that the modular law is satisfied. Thus L has 
sublattices of order five which are isomorphic with the diamond 
lattice say we have S = {a 1( bi, Ci, di, ei) cL such that S has 
Hasse diagram. 



ai 



di 

e i 

Now clearly {a l5 bi, Ci, ei} {a l5 c b d b ej} and {a!, b h d b e x } 
are subsets of S whose homomorphic image is isomoiphic to the 
Boolean algebra of order four. Thus every modular lattice is a 
Smar lattice. 

Now a natural question would be “Is every distributive 
lattice a Smar lattice?” This question is partially answered by 
the following Theorem. 
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THEOREM 6.3: Every distributive in general is not a Smar 

lattice. 

Proof : We see all chain lattices are distributive. But none of 
the chain lattice is a Smar lattice. Hence the claim. 

Next we have a class of distributive lattices which are 
Boolean algebras. 

THEOREM 6.4: Every Boolean algebra of order greater than or 
equal to four is a Smar lattice. 

Proof : Proof follows from the fact every Boolean algebra B is 
isomorphic with {0, 1} x {0, 1} and in this product if we take T 
= {0, 1} x {0, 1} then T is isomotphic with B the Boolean 
algebra of order four. 

Hence every Boolean algebra is a Smar lattice. 

Example 6.7: Let L be a lattice given by the following figure. 

L is a Smar lattice. . 
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Now we proceed onto define the new notion of 
Smarandache sublattices and their generalization. 

DEFINITION 6.2: Let L be a lattice. If L has a proper 

sublattice P and if P is a Smar lattice then we say P is a 
Smarandache sublattice or Smar sublattice. That is P is not the 
Boolean algebra of order 4 but contains a Boolean algebra of 
order four as a sublattice. 

Example 6.8 : Let L be lattice given by the following figure. 

1 



a 



Take P = 




0 



a sublattice of L. P is a Smar lattice. Thus P is a Smar 
sublattice of L. 

THEOREM 6.5: Let L be a lattice. If L has a proper Smar 

sublattice P then L is a Smar lattice. 

Proof : Given L is a lattice such that P c L, P is a proper subset 
of L and P is a Smar sublattice of L. Let B be a Boolean algebra 
of order four contained in P, then B is also a subset of L as B c 
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So the diamond lattice is a Smar lattice which has no Smar 
sublattice but has sublattices. 

Likewise consider the pentagon lattice P. 



1 




P is a Smar lattice as the sublattices { 1, a, b, 0} and { 1, a, c, 
0} are such that their homomotphic image is isomotphic to the 
Boolean algebra of order four. 

But clearly the pentagon lattice L has no sublattice which is 
a Smar sublattice of P. 

Hence the claim. 

If a pertinent to show by some examples that we can have 
Smar lattices which has Smar sublattices also. 

THEOREM 6.7: Let L be a lattice of the form M n , n > 5. Then 
L is a Smar lattice which Smar sublattices. 

Proof : Given M n is a modular lattice of the form 



1 




Given n > 5. So M n is a Smar lattice for every proper subset 
P = {0, 1, a„ a i+ i} c M n , 1 < i < n-2 is a sublattice whose 
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homomotphic image is isomotphic with the Boolean algebra B 
of order 4. 

Thus M n is a Smar lattice. 

Now consider the sublattices P, of the form P, = {0, 1, a,, 
a i+ i, ai+ 2 } - Each P, is a Smar sublattice 1 < i < m, m a suitable 
number. 

Thus this Smar lattice has Smar sublattices. Thus this class 
of lattices are Smar lattices which has Smar-sublattices. 

Example 6.9 : Let M 6 be a lattice given by the following figure. 



1 




L is a Smar lattice and L has Smar-sublattices. 

Now we define those Smar lattices which has no Smar 
sublattices as simple Smarandache lattices. 

DEFINITION 6.3: Let L be a lattice which is a Smar lattice if L 
has sublattices but no Smar sublattices then we call L to be a 
Smarandache simple lattice (Smar simple lattice) or (Simple 
Smar lattice). 

Example 6.10 : The diamond lattice. 

1 



a 

is a simple Smar lattice. 
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Example 6.11: Let L be the lattice given by the following 

diagram. L is a simple Smar lattice. 



1 




L is a Smar-Lattice which is a simple Smar lattice. 
Example 6.12: Let L = 



1 




be a lattice given by the figure. 

L is a simple Smar lattice. 

Next we proceed onto define Smar strong lattices. 

DEFINITION 6.4: Let L be a lattice if L has a sublattice whose 
homomorphic image is isomorphic to a Boolean algebra of 
order at least eight then we call L to be a Smarandache strong 
lattice (S-Smar lattice). 

We now proceed onto give a few examples of it. 
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Example 6.13: Let L be a lattice given by the following figure. 

1 




Clearly L is a S-Smar lattice. L is not distributive. L is not 
modular. L is also a Smar lattice. 

Example 6.14: Let L be a lattice given by the following figure. 



{a,b,c} 




We see L is a S- Smar lattice (Smar strong lattice). 

We have the following interesting. 

THEOREM 6.8: Every S-Smar lattice is a Smar lattice but a 

Smar-Lattice is not in general a S-Smar lattice. 



98 



Supermodular Lattices 



Proof : Suppose L is a S-Smar lattice (Smar strong lattice) then 
clearly L has a sublattice. P whose homomorphic image is 
isomorphic to a Boolean algebra of order 8. 

Now every Boolean algebra of order eight has a sub 
Boolean algebra of order four. Hence L has a sublattice of order 
four, whose homomphic image is isomorphic with a Boolean 
algebra of order four. Thus L is a Smar lattice. 

Now to show a Smar lattice in general is not a Smar strong 
lattice we give a example. 

Consider a Smar lattice L given by the following figure. 



1 




L is a Smar lattice, which is clearly not a Smar - strong lattice. 
Since order of L is itself seven. 




Chapter Seven 



GB- Algebraic Sraucnj 






In this chapter we for the first time introduce a new 
algebraic structure which is not a field or a ring or a near ring or 
a group ring or a semigroup ring or a lattice or a Boolean 
algebra or a semiring or a semifield or a vector space or a linear 
algebra. 

This is like a linear algebra having two separate algebraic 
structures combined in a nice mathematical way. 

For constructing this algebraic structure we need a group G 
and a Boolean algebra B. Just as group ring are defined we 
define group Boolean algebra and this new algebraic structure is 
known as GB-algebraic structures. 

DEFINITION 7.1: Let G be a group and B - (B, +, •, 0, 1) be a 
Boolean algebra. The group Boolean algebra of the group G 
over the Boolean algebra B consists of all finite formal sums of 
the form ^ b i g i ( i- runs over a finite number ) where bi e B and 

i 

gi e G satisfies the following conditions. 
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n n 

*• Z^ = Z c i g i if and only ifbi = Cifor i = 1,2,..., n, 

i=l i=l 

gi e G. 

n n n 

«• Z b iSi + Z 1 c / & = Z 1 ( b i + c > >8,; 8i £ G. 

i=l i=l i=l 



III. 



Z b i8i x ZP./^.; = Z^ 



V J 



where y k = JJ), fi p gigj = m k € G where gi, gj £ G and 
bi J3j, yk gB. 

iv. big, - gibi for all b, £ B and gi e G. 



v. bZb i8l = ZC bb i )gi f or bb > € B and ^higi e BG - 

i=l 



BG is a new special algebraic structure defined as the GB 
algebraic structure. 0 e B acts as the additive identity of GB. 
Since 1 e B we have G - l.G cr BG and B.e = B c BG where e 
is in identity element of G. 

We denote l.e = 1.1 = 1 which is the multiplicative identity 
of BG. 

Remark 7.1: We see BG is not any of the known algebraic 
structures. It is not a Boolean algebra asGc BG. BG is not a 
group as BG is not a ring as we do not have inverse elements 
under addition. So BG is the special GB-algebraic structure. 

We give some examples before we proceed on to define 
more properties about the GB-algebraic structures. 

Example 7.1: Let B = {(). I } be the Boolean algebra of order 
two. G = (g I g 3 = 1) be the cyclic group of order three. BG be 
the GB-algebraic structure. 
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BG = {0, 1, g, g 2 , 1+g, 1+g 2 , 1+g+g 2 }. 

We see (g + g 2 ) + (g + g 2 ) = g + g 2 asl + 1 = 1 in B. 

(1 + g + g 2 ) + (g + g 2 ) = 1 + (g + g 2 ) + (g + g 2 ) 

= 1+g + g 2 - 

g + g 2 +g = g 2 +g 

(as g + g = g) 

(1 + g + g 2 )(l + g) = 1 + g + g 2 +g + g 2 + 1 

-1+g + g” 

g 2 (1+g) = g 2 + 1 and so on. 

We see BG has eight elements and every element x in BG is 
such that x + x = x. 

But every element x in BG need not in general be such that 
x.x - x 

For take x = g + g 2 ; x.x = (g + g 2 ) (g + g 2 ) 

= g 2 + 1 + 1 + g 
= 1 + g + g 2 * g + g 2 - 

Flence the claim. 

Thus BG is not a Boolean algebra. 

Further as (1 + g + g 2 ) (1 + g + g 2 ) 

= 1 + g + g 2 we see BG is not a group. 

Also 0 e BG so BG is not a group. 

Example 7.2: Let B = {0. I } be a Boolean algebra of order 

two and G = (g I g 2 = 1). Then BG = {0, 1, g, 1 + g} be the 
group Boolean algebra. Flere (1 + g) (1 + g) = 1 + g so BG is 
not a group. As g.g = 1, BG is not a Boolean algebra. But B c 
BG and G cz BG. 
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Example 7.3: Let B = {0, I } be the Boolean algebra of order 
two and G = S 3 be the symmetric group of degree three. Then 
BG is a GB-algebraic structure where BG = {0, 1, p b p 2 , P 3 , P 4 , 
P5> 1+Pb •••, 1+P5> . ... P4 + P5, • • •, 1 + Pl + P2 + P3 + P4 + P5 } - 
Clearly BG has 2 6 elements. We see their exists x,ye BG such 
that xy ^ yx. For p 4 . p 2 ^ p 2 . Pr where p 2 . p 4 e BG. 

In view of this we make the following definition. 

DEFINITION 7.2: Let BG be a GB-structure where B is a 

Boolean algebra and G is a group. If in BGfor every x, y e BG 
we have xy = yx then we call the GB-algebraic structure to be 
commutative. If BG has atleast one pair of elements x, y such 
that xy r* yx then we say the GB-algebraic structure is non 
commutative. 

The examples 7.1 and 7.2 are commutative GB-algebraic 
structures where as example 7.3 is a non commutative GB- 
algebraic structure. 

We give the following interesting theorem. 

THEOREM 7.1: Let B be any Boolean algebra. BG the GB- 
algebraic structure is commutative if and only if G is a 
commutative group. 

Proof: Given BG is the GB-algebraic structure soBc BG and 
G c BG where B is the Boolean algebra and G is a group. 
Suppose BG is commutative then we know G c BG so G is a 
commutative group. 

Now if G is a commutative group then we see from the very 
definition of the GB-algebraic structure. GB is a commutative 
algebraic structure. 

Corollary 7.1: GB is a non commutative algebraic structure if 
and only if G is a non commutative group. 
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Proof'. Similar to the theorem 7.1. 

Example 7.4 : Let B = {0, a, b. 1} be the Boolean algebra of 
four elements. 



1 




a+b = 1 a.b = 0 a.a=a b.b = b. 

Let G = (g I g 2 = 1) be the cyclic group of order two. 
BG = {0, 1, a, b, g. ag. bg, 1 + g, a + g, b + g, 1 + ag, 1 + bg, 
b + ag. bg + a, a + ag, b + bg}. 

The GB-algebraic structure is commutative and has 16 
elements. 

b.ag = 0 and (a+ag) (b+bg) = 0. Thus we see the algebraic 
structure has zero divisors. 

Also (a+bg) (ag + b) = a.ag + bg.ag + a.b + b.bg 
= ag + 0 + 0 + bg 
= (a+b)g = l.g = g. 

Thus it is interesting to see that the group element g in G is 
got as a product of two distinct elements from BG \ G. 

DEFINITION 7.3: Let BG be the group Boolean algebra (GB- 
algebraic structure) of the group G over the Boolean algebra B. 
We say x * 0 is a zero divisor in BG if there exists aye BG \ 
{ 0 j such that x.y - 0. 

Example 7.5: Let B = {0, a, b, c, d, e, f, 1} be the Boolean 

algebra of order 8 given by the following figure. 
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1 




0 



Let G = (g I g 2 = 1) be the cyclic group of order two. 
BG = {0, 1. a, b, c, d, e, f, g, ag. bg, eg, dg. eg. fg, 1+g, 
1+ag, 1+bg, .... 1+fg, a + g, b + g, .... f + g. a + ag, b + bg , 
f + fg, a + bg. a + eg , a + fg. b + ag, b + eg , b + fg, 
c + ag, c + bg , ..., c + fg, d + ag, d + bg , ..., d + fg, e + ag, 
e + bg, ...,e + fg, f+ag, f + bg, ..., f + fg}, o(BG) = 64 = 8 2 . 

We see BG has zero divisors and idempotents. 

We prove the following interesting theorem. 

THEOREM 7.2: Let G be any finite group. B = {0, 1} be the 
Boolean algebra of order two. BG has no zero divisors but has 
non trivial idempotents. 

Proof : Since B = {0, 1} has no elements x, y such that x.y = 0, 
x, y £ B \ {0} we see in BG no element x ^ 0 in BG has a y in 
BG \ {0} such that x.y = 0. 

Further 1 + g + g 2 + . . . + g t_1 e BG where t / o(G) and is 
such that g* = 1 is an idempotent in BG for (1 + g + ... + g ,_1 ) 
(1 + g + ... + g t_1 ) = 1 + g + ... + g t_1 as 1 + 1 = 1 in B. 

Flence the claim. 

Example 7.6: Let B = {0, I } be the Boolean algebra of order 
two and G = (g I g 9 = 1) be cyclic group of order nine. Now BG 
be the GB-algebraic structure. Take x=l + g+ ... + g 8 in BG 
x 2 = (l+g+...+g 8 ) 2 = (l + g + ... + g 8 ). 
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Further x.y + 0 for any x, y e BG \ { 0 } 

Also that (1 + x 3 + x 6 ) (1 + x 3 + x 6 ) 

= 1 + X 3 + X 6 + X 3 + X 6 + 1 + X 6 + 1 + X 3 

= 1 + x 3 + x 6 . 

Flence the claim. 

(1 + X + X 2 ) (1 + X + x 2 ) 

= 1 + X + X 2 + X + X 2 + X 3 + X 2 + X 3 + X 4 
i 2 3 4 

— 1 + X + X +X+X. 

THEOREM 7.3: Let G be a group of finite order. B - {0, 1} be 
the Boolean algebra of order two. BG has non trivial 
idempotents. 

Proof : Let o(G) = n and G = {1, g b g 2 , g n -i) where each g, 
is distinct (i.e., g ; = gj and only if i = j, 1 < i, j < n-1). Take 
x = 1 + gj + . . . + g n _i in BG. We see x 2 = (1 + gi + . . . + g„_i) 2 = 
1 + gi + . . . + g„ i i.e., x is an idempotent in BG hence the claim. 

Example 7.7: Let G = S 3 be the symmetric group of degree 

three group and B = {0, 1} be the Boolean algebra of order 2. 
BG be the GB-algebraic structure. 

x = 1 + pj + . . . + p 5 in BG is such that x 2 = x. 

Example 7.8: Let G = D 26 = {a.b I a 2 = b 6 = 1, bab = a} = {1, a, 
b, b 2 , .... b 5 , ab, ab 2 , ab 3 , ab 4 , ab 5 } be the dihedral group of order 
six. B = {0, 1 } be the Boolean algebra of order two. BG be the 
GB-algebraic structure. 

Take x = 1 + b + b 2 + . . . + b 5 e BG; x 2 = x; y = 1+ab 2 e 
BG is such that y 2 = (1+ab 2 ) 2 

= 1 + ab 2 + ab 2 + ab 2 ab 2 
= 1+ab 2 + ab 2 + 1 
= 1 + ab 2 . 
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BG has atleast 8 idempotents. However it can be easily 
verified that BG has no zero divisors. 

Example 7.9: Let G = S3 be the symmetric group of degree 

three i.e., G = S3 = {1. p 1( p 2 , .... p 5 } and B = {0, a, b, 1} be the 
Boolean algebra of order four. BG the GB-algebraic structure. 
BG has both non trivial zero divisors and nontrivial 
idempotents. 

Take (ap, + ap 2 ) (bp, + bp 2 ) 

= ab pj 1 + abpip 2 + abp; + abp 2 pi 
= 0 + 0 + 0 + 0 . 

Thus ap! + ap 2 , bp[ + bb 2 e BG is a zero divisor in BG. 

Also (1 + p 4 + p 5 ) (1 + p 4 + Ps) 

= 1 + p 4 + p 5 in BG. 

(a + bpi + cp 2 ) (b + cp! + ap 2 ) 

= 0 + bpi + 0.p 2 + O.pi + O.pi + cp 2 p] + ap 2 + 0 pip 2 + 0 pj 
= bpi + ap 2 + cp 4 e BG. 

We see every product in BG does not in general lead to zero 
divisor in BG. 

Now we proceed onto define GB-sub algebraic structures. 

DEFINITION 7.4: Let G be a group and B be a Boolean 

algebra. We say BG the group Boolean algebra has a GB-sub 
algebraic structure S if S contains a proper subset H such that 
H is a subgroup of G and a proper subset T in S such that T = B 
or T is a subBooiean algebra of B or if S contains G as a proper 
subset but B c: S only a proper subset T of S which is a sub 
Boolean algebra ofB; i.e., T c: B and T +/?. 

We illustrate this by the following examples. 

Example 7.10: Let B = {0, 1} be the Boolean algebra of order 
two. G = D 2 .6 be the dihedral group of order 12. BG be the GB- 
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algebraic structure. Take S = {0, 1, b, b 2 , b 3 , b 4 , b 5 , 1+b, 1+b 2 , 
1+b 3 . 1+b 4 , 1+b 5 , b+b 2 , b+b 3 , b+b 4 , b+b 5 , b 2 +b 3 , b 2 +b 4 , b 2 +b 5 , 
b 3 +b 4 , b 4 +b 5 , b 3 +b 5 , 1+b+b 2 , l+b+b 2 +b 3 +b 4 +b 5 } c BG is a 

sub GB-algebraic structure as B = {0. 1 } c S and H = { 1, b, b 2 , 

b 5 }cS. Infact BG has several GB-sub algebraic structures, 
like Ti = {0, 1, ab, 1+ab}, T 2 = {0, 1, a, 1+a} and T; = { 1, ab ; , 0, 
l+ab ; ; 1 < i < 5}; i = 1, 2, ..., 5. 

THEOREM 7.4: Let G = (g \ g p - 1) be a cyclic group of prime 
order and B = (0, 1} be the Boolean algebra of order two. 
Then BG the GB-algebraic structure has no proper GB 
algebraic sub structures. 

Proof : Given G is a cyclic group of prime power order, so G 

has no proper subgroup. Further B = {0, 1} is a Boolean 
algebra of order two so B has no proper subalgebra. 

So the GB-algebraic structure BG has no proper GB-sub 
algebraic structures. Thus we have a large class of GB- 
algebraic structures which has no GB-algebraic sub structures, 
given by BG where B = {0, 1} and G a cyclic group of prime 
order. 

We illustrate this situation by the following examples. 

Example 7.11: Let G = (g I g 7 = 1) be a cyclic group of order 7 
and B = {0, 1} be a Boolean algebra of order two. BG = {0, 1, 
g, ..., g 6 , 1+g, 1+g 2 , ..., 1+g+g 2 + g 3 + g 4 + g 5 + g 6 } be the 
group Boolean algebra of B over G. BG has no proper GB- 
algebraic sub structure. 

Another natural question would be can we characterize BG- 
algebraic structures which has proper sub GB-algebraic 
structure. The answer is yes which is given in the form of the 
following theorem. 

THEOREM 7.5: Let G be a group having proper subgroups and 
B be any Boolean algebra. Then BG the GB-algebraic 
structure has proper GB-algebraic substructure. 
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Proof : Given G has proper subgroups. BG be the GB-algebraic 
structure. Let H ^ {e} be proper subgroup of G. BH is a GB- 
algebraic structure and clearly BH c BG. 

Hence the claim. 

THEOREM 7.6: Let G be any group. B a Boolean algebra of 
order greater than or equal to four. Then BG the GB-algebraic 
structure has proper GB-algebraic substructures. 

Proof : Given G is any group and B a Boolean algebra of order 
greater than or equal to four, so B contains T = {0, 1} as a 
proper Boolean subalgebra. 

Now TG is a GB-algebraic substructure which is properly 
contained in BG; hence the claim. 

Example 7.12: Let B = { 0. a. b. 1 } be a Boolean algebra, G = 
A 4 , the alternating subgroup of the symmetric group S 4 . BG is 
the GB-algebraic structure. Now take T = {0, 1}, TA 4 is a GB- 
algebraic structure contained in BG. So BG has GB-algebraic 
substructure. 

Example 7.13: Let G = (g I g 17 = 1) be the group of order 17. B 
= {0, a, b. 1} be the Boolean algebra of order four. BG be the 
GB-algebraic structure. Take T = {0, 1}, TB is a GB-algebraic 
structure such that TB cr GB so BG has GB-algebraic 
substructures. 

Now we define a new notion. 

DEFINITION 7.5: Let B be Cl Boolean algebra and G be any 

group. BG be the GB-algebraic structure. If BG has no GB- 
algebraic substructure then we call BG to be a simple GB- 
algebraic structure. 

We have a class of simple GB algebraic structures. Take 
B = {0, 1} to be the Boolean algebra of order two and 
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G = (g I g p = 1); p a prime; BG the group Boolean algebra is a 
simple GB-algebraic structure. 

We also have a class of GB-algebraic structure which are 
not simple GB-algebraic structure. Take G be a group of any 
finite order n, n a composite number. B be any Boolean algebra 
then BG the GB-algebraic structure is not a simple GB- 
algebraic structure. 



Now we give some more illustrations. 

Example 7.14: Let G = (g I g 31 = 1) and B = {0, 1} be the 

group of order 31 and the Boolean algebra of order two 
respectively. Then BG the GB-algebraic structure is simple. 
Further BG has no zero divisors. o(BG) = 2 31 . 

Also (1 + g + . . . + g 31 ) 2 = (1 + g + . . . + g 31 ) i.e., BG has no 
trivial idempotents. Now take (1+g) . (g 2 + g 4 ) = g 2 + g 4 + g 3 + 
g 5 where 1 + g. g 2 + g 4 e BG. 

Take g + g 2 and g 2 + g 7 in BG. Consider (1 + g 2 ) (g 2 + g 7 ) = 

2 4 9 7 

g- + g + g + g . 

Suppose 1 + g + g 2 + g 3 + g 7 , g 2 + g 5 + g + g 11 e BG. 



Consider their product 



(1 + g + g 2 + g 3 + g 7 ) (g 2 + g 5 + g + g 11 ) = g 2 + g 3 + g 4 + g 5 + 
g 9 + g 5 + g 6 + g 7 + g 8 + g 12 + g + g 2 + g 3 + g 4 + g 8 + g" + g 12 + 
g 13 + g 14 + g 18 = g + g 2 + g 3 + g 4 + g 5 + g 6 + g 7 + g 8 + g 9 + g" + 
g 12 + g 13 + g 14 + g 18 . 



Now we define one more new concept. 



Definition 7.6: 



Let BG = 




b-, e B and gi £ Gj be the 



GB-algebraic structure of the group G over the Boolean 
algebra B. 
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Let a - X b g g e BG we define content of a denoted by 
conta - {g e G I b g ^0}. Clearly conta is a finite subset of G. 

If we have a in BG to be central in BG and if x g cont a. If 
y g G then x y = y _1 xy g cont y _1 xy g cont y _1 ay = conta. 

Since cont a is finite we have only a finite number of 
distinct x y with yeG. 

It is interesting to study the set of elements x g G with this 
property. 

We see for a P g BG where a = Z b g g and |3 = E c h h, h. g 
g G and b g , c h g B the cardinality of cont a and cont P is such 
that Icont api <lcont a I I cont pi. 

We first illustrate this by some simple examples. 

Example 7.15: Let G = S 3 = {1, pi, p 2 , P 3 , P 4 , ps } be the 
symmetric group of degree three and B = { 0, 1 } be the Boolean 
algebra of order two. BG the GB-algebraic structure. 

Let a = { pi + p 2 + p 3 } and P = 1 + p 4 be in BG. 

We see content of a = {pi, P 2 , p 3 } and 

content of p = { 1 . p 4 }. 

Now aP = (pi + p 2 + p 3 ) (1 + p 4 ) 

= Pi + P 2 + p 3 + p 3 + Pi + P 2 
= Pi + P2 + P 3 - 



Thus content of aP = {pi, p 2 , p 3 } and Icont aP I = 3 but 
Icont a I Icont pi = 3.2 = 6. 

Hence we see Icont api < Icont al Icont pi. 
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Example 7.16: Let G = (g I g in = 1) be the cyclic group of order 
10 and B = {0, 1} be the Boolean algebra of order two BG be 
the GB-algebraic structure. 

BG = {0, 1. g. g 2 , g 9 , 1+g, 1+g 9 , g+g 2 , g 8 +g 9 , 

1+g + ... g 9 }. 

Take a = { 1 + g + g 2 + g 3 + g 4 } and [3 = {g + g 5 + g 6 + g 7 + 
g 8 } in BG. 

Now cont a = { 1, g. g 2 , g 3 . g 4 } 

Icont al = 5. cont |3 = {g. g 5 . g 6 , g 7 , g 8 }; Icont pi = 5 

ap = (1 + g + g 2 + g 3 + g 4 )(g + g 5 + g 6 + g 7 + g 8 ) 

= g + g 2 + g 3 + g 4 + g 5 + g 6 + g 7 + g 8 + g 9 + g 6 + 

g 7 + g 8 + g 9 + 1 + g 7 + g 8 + g 9 + 1 + g + g 8 + g 9 

+ 1 + g + g 2 

= l + g + g 2 + g 3 + g 4 + g 5 + g 6 + g 7 + g 8 + g 9 . 

Cont aP = {1, g. g 2 , ..., g 9 } and Icont api = 10. 

Thus Icont api < Icont al Icont pi. 

Example 7.17: Let G = {g I g 6 = 1} be the cyclic group of 
order 6 and B = {0, a, b, 1} be the Boolean algebra of order 
four. BG= {0, a, b, 1, g. g 2 , ..., g 5 , ag. ag 2 , ..., ag 5 , bg, bg 2 , ..., 

bg 5 , ..., 1 + g + g 2 + g 3 + g 4 + g 5 , a + ag + ag 2 + ag 3 + ag 4 + ag 5 , 

b + bg + bg 3 + bg 4 + ag 5 } be the GB-algebraic structure. 

Take a = a + ag + . . . + ag 5 and p = b + bg + ... + bg 5 in 

BG. 



Cont a - { 1, g, g 2 , g 3 , g 4 , g 5 } = G and Icont al = IGI = 6. 
Cont P = { 1, g, g 2 , ..., g 5 } = G and Icont pi = IGI = 6. 



We find ap. 
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aP = (a + ag + ... + ag 5 ) (b + bg + ... + bg 5 ) = a (1 + 
g+...+g 5 )b(l + g+ ... + g 5 ) = ab(l + g+ . . .+ g 5 ) 2 = ab (1+g + 
g 2 +...+g 5 ) = 0 asa.b = 0inB. 

Thus aP = (p, Icont api = 0. 

We see Icont api < Icont al Icont pi. 

Let a = (1 + g 2 + g 4 ) and P = (b + bg 2 + bg 4 ) in BG we see 

Cont a = { 1. g 2 , g 4 } and Icont al = 3. 

Cont p = { 1, g 2 , g 4 } and Icont pi = 3. 

aP = (1 + g 2 + g 4 ) (b 1 + bg 2 + bg 4 ) 

- b + bg 2 + bg 4 + bg 2 + bg 4 + bg 4 + bg 6 + bg 6 (g 6 = 1) 

- b + bg 2 + bg 4 

Cont aP = { 1, g 2 , g 4 } and Icont api = 3 

Thus Icont api < Icont al Icont pi. 

We see aP = P in this case. We cannot say aP = P can be 
simplified as aP - P = 0 or (a-l)P = 0 as in GB-algebraic 
structure the notion of -a for any a e BG does not have any 
meaning as B is a Boolean algebra. 

Now before we prove I cont api < Icont al Icont pi we first 
prove in case of finite groups G we have Icont al Icont pi < 
IGI IGI and Icont api can be 0. 

Thus we have 0 < Icont api < Icont al Icont pi < IGI IGI. 

THEOREM 7.7: Let G be any finite group. B = {0, 1} be the 
Boolean algebra of order two. BG the GB-algebraic structure. 
Let a, [i e BG be such that cont a ^ <p and cont P ^ <f> then 
cont a,p ^ (f>, 



i.e., if Icont al -£■ <(> and Icont {31 ^ (p then Icont api ^ <p. 
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Proof : Given B = {0, 1 } is a Boolean algebra of order two and 
G a finite group with a, P e BG such that Icont al ^ 4> and 
Icont pi ^ ij). Now in cont aP we see no term can vanish as 0, as 
B has no zero divisor coefficient terms in a and P (i.e., cont a 
and cont p remain as non zero). So cont ap ^ { 0} . 

Hence Icont api ^ (p in case B is a boolean algebra of order 

two. 



Now we cannot assert in this way in case of Boolean 
algebras of order greater than two for these Boolean algebras B 
always have complements of elements in B such that their 
product is always zero. 

We first illustrate this by an example before we prove any 
result in this direction. 

Example 7.18: Let G = (g I g 8 = 1) be the cyclic group of order 
eight and B = {0, a, b. c, d, e, f. 1} be a Boolean algebra of 
order eight. 

Let BG be the GB-algebraic structure. We can have a, P e 
BG with Icont al ^ 0 and Icont pi 0 but Icont api = 0. 

For take B to be the Boolean algebra given by the figure. 



a 




We have a.b = 0 = b.c = a.c - d.c - e.b - f.a. 

Let a = ag + a and p = bg 2 + bg + bg 3 + fg 5 + f be in BG. 
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Clearly cont a = { 1, g}, Icont al = 2, cont P = { 1, g, g 2 , g 3 , 
g 5 } and Icont pi = 5. 

Now aP = (ag + a) (bg 2 + bg + bg 3 + fg 5 + f) = abg 4 + abg 2 
+ bag 2 + abg + abg 4 + abg 3 + afg 6 + afg 5 + afg + af = 0 as ab = 
fa = 0. 



Cont aP = (p so Icont api = 0. 

Thus in the case of Boolean algebras of order greater than 
two we can have Icont api = 0 without Icont al = 0 and Icont pi 
= 0 . 

We see some more interesting properties about cont a, a e 

BG. 



Let a, P g G where BG is a GB-algebraic structure 
Icont al + Icont pi > Icont (a+P)l. 

We first illustrate this by the following examples. 

Example 7.19: Let G be the finite dihedral group D 26 and 
B = {0, 1 } be the Boolean algebra of order two. BG be the GB- 
algebraic structure. 

D 2 .6 = {1, a, b. b 2 b 5 , ab, ab 2 , ..., ab 5 } be the given 

Dihedral group. 

BG = {Z dig;; a; e B and g ; e D 26 } be the GB-algebraic 
structure. 

Let a = a + b + ab 3 + ab 5 + b 2 and P = a + ab 2 + ab 3 + b 2 + 
b 5 + b 3 be elements of BG. 

Now conta = {a, b, ab 3 , b 2 , ab 5 } so Icontal = 5 and 
contp = {a, ab 2 , ab 3 , b 2 , b 5 , b 3 , b} so that Icontpi = 7. 
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Now a+P = (a + b + ab 3 + ab" + b 2 + a + ab 2 + ab 3 + b 2 + 
b 5 + b 3 + b 

= a + b + ab + ab + b + b + ab". 

cont (a+P) = {a, b. ab 2 , ab 3 , b 2 , b 3 , b 5 , ab 5 } and 
Icont (a+P)l = 8. 

Icont (a+P)l < Icont al + Icont pi. 

Example 7.20: Let G = (g I g" = 1) be the group of order 11 
and B = {0, a, b, 1 } be the Boolean algebra of order four. BG 
be the GB- algebraic structure. 

Let a = (1 + g + g 10 + g 2 + bg 3 + g 4 + ag 5 + bg 6 + g 7 + g 8 + 
bg 9 ) and 

P = (a + bg + g 2 + ag 3 + bg 4 + g 5 + ag 6 + bg 7 + g 8 + bg 9 + 
ag 10 ) be take from BG. Now conta = { 1, g, g 10 , g 2 , g 3 , g 4 , g 5 , g 6 , 
g 8 , g 7 , g 9 } contp = { 1, g. g 2 , g 3 , g 4 .-.,g 10 }. 

We see Icont al = Icont pi = 1 1 = IGI. 

Now a+P = (1 + g + g 2 + bg 3 + g 4 + ag 5 + bg 6 + g 7 + g 8 + 
bg 9 + ag 10 ) 

(a + bg + g 2 + ag 3 + bg 4 + g 5 + ag 6 + bg 7 +g 8 + bg 9 + ag 10 ) = 
(1+a) + (a+b)g + (l+l)g 2 + (b+a)g 3 + (l+b)g 4 + (a+l)g 5 + 
(b+a)g 6 + (l+b)g 7 + (a+l)g 8 + (b+b)g 9 + (a+a)g 10 ) 

= 1 + g + g 2 + g 3 + g 4 + g 5 + g 6 + g 7 + g 8 + bg 9 + ag 10 . 

Cont a+P = {l,g, g 2 , g 3 , ...,g 10 } 

Thus Icont a+pi < Icont al + Icont pi. 

Now it is interesting to see Icont a+pi ^ 0 if Icont al ^ 0 (or) 
Icont pi * 0; for in a Boolean algebra B if a, b e B \ {0}; 
a+b * 0. 
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We further see Icont (a+P)l is always less than or equal to 
order of G. 

Thus o(G) < Icont (a+|3)l < Icont al + Icont pi < 2 o(G) = 
2IGI. 

The proof of the above inequality is left as an exercise for 
the reader. 

Now we proceed onto define the notion of invariant and 
universally invariant elements of the GB-algebraic structure. 

DEFINITION 7.7: Let G be any group of B be any Boolean BG 
the GB-algebraic structure, a e BG is said to be invariant in 
BG if there exists a ft £ BG\{0} such that a./3- a. 

If a g BG is such that a.p = a for all P e BG \ {0} then we 
say a is an universally invariant element of BG. 

It is interesting to see 0 e BG is an universally invariant 
element of BG. 

THEOREM 7.8: Let BG be a GB-algebraic structure where 

B = {0, 1} is a Boolean algebra of order two and G any group. 

If a e BG is universally invariant elemen t of BG, then a is 
an invariant element of BG. Further an invariant element of 
BG in general is not an universally invariant element ofBG. 

Proof : From the very definition of the universally invariant and 
invariant element of BG we see every universally invariant 
element of BG is an invariant element of BG. 

To prove that converse we give an example. 

Take G - D 2 .9 = { 1, a, b I a 2 = b 9 = 1, bab - a} to be the 
dihedral group of order 18 and B = {0. 1} the Boolean algebra 
of order two. BG be the GB-algebraic structure. 
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Take a = 1 + b + b 2 + . . . + b 8 in BG. Now there is a |3 = 1 
+ b 3 + b 6 g BG such that aP = a. 

Take y = a + b in BG. 

Now ay = (1 + b + b 2 + b 3 + . . . + b 8 ) (a + b) 

= a + ba + b 2 a + b 3 a + . . . + b 8 a + b + b 2 + b 3 + b 4 + . . . + 
b 8 + 1. 

Clearly aP & a. Thus a is not a universally invariant 
element of BG. 

Take a={l + a + b+ ... + ab 8 + ab + ab 2 + . . . + ab 8 } in 
BG. We see aP = a for every P = BG \ {0}. This a is a 
universally invariant element of BG. 0 g BG is also universally 
invariant element of BG as O.a = 0 for every a g BG. 

It is pertinent to mention here that when B is any other 
Boolean algebra of higher order say (IB I > 4) then we cannot say 
BG will contain universally invariant elements other than zero. 
However we may have invariant elements. 

Example 7.21: Let G = (g I g 4 = 1) be the cyclic group of order 
four. B = {(). a, b, I } be the Boolean algebra of order four. Let 
BG be the GB-algebraic structure. Let a = 1 + g + g 2 + g 3 . a is 
an invariant element of BG but a is not an universally invariant 
element of BG for it we take P = ag + bg 2 . 

We see aP ^ a. But 

a. (g+g 2 ) = a 

a(l+g) = a and 

a(l+g+g 2 ) = a and so on. 

The following problems are left open for an innovative 
reader to solve. 




118 | Supermodular Lattices 



Problem 1: If a g B is an universally invariant element of BG 
(where B = {0, 1}) and G is a finite group does it imply cont a 
is order of G. (G a finite group). 

Problem 2: Is it possible for BG to have a universally 

invariant elements if IBI > 4? 

THEOREM 7.9: Let G be cm abelian group such that H is a 
proper finite subgroup of G. 

B = {0, 1} be a Boolean algebra of order 2. Let BG be the 
GB-algebraic structure. Then a e BG such that conta = H is a 
invariant element ofBG. 

Proof : Let H be the finite subgroup of G, say H = { 1. hi, 

h t } c G. Take a = (1 + hj + ... + h t ) g BG is an invariant 
element of G as a.|3 = a for every [1 g BG \ {0}) with cont 
pcH. 



Hence the claim. 

Now we are interested in studying whether the GB- 
algebraic structure BG contains any other universally invariant 
elements other than a = 1 + gi + ... + g n where G = {1. gi, ..., 
g n } and B = {0, 1}. (0 g BG is trivially universally invariant 
element of BG as 0. a = 0 for all a g BG). 

Example 7.22: Let G - D 27 = {a, b I a 2 = b 7 = 1; bab = a} be 
the dihedral group of order 14. B = {0, 1} be the Boolean 
algebra of order two BG the GB algebraic structure BG has 
atleast one universally invariant element and atleast eight 
invariant elements. 

Let x = ^g l . g BG with cont a = G. Then a is a 

ix 

universally invariant element of BG. Let Si = 1 + a, S 2 = 1+ab, 
S 3 = 1 + ab 2 , S 4 = 1+ab 3 , S 5 = 1 + ab 4 , S 6 = 1 + ab 5 , S 7 = 1 + ab 6 




